Sieve of Eratosthenes

Yazar : memduhbasgan Yayınlanma Tarihi : 15 Kasım 2020
Sieve of Eratosthenes , 2'den başlayarak istenilen limite ( örn: 30 ) kadar olan asal sayıları ortaya çıkaran algoritmadır.
Sieve of Eratosthenes

Türkçesi eratosthenes elemesi anlamına gelen Sieve Of Eratosthenes, 2'den başlayarak istenilen limite (örn: 30) kadar olan asal sayıları bulmamızı sağlar. Basit bir örnekle anlatmak gerekirse;

25 sayısına kadar olan asal sayıları bulmak istediğimizi düşünelim. 

Sayı dizimiz bu şekilde olur: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

 

Adım 1: Sayı dizisinde 2'nin katlarını seçer ve sayı dizisinden çıkarırız. Buna göre yeni dizimiz.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25    (Kalın fontlar elenen sayıları temsil ediyor.)

Adım 2: Sayı dizisinden üstü çizilmemiş olan 3'ün katlarını seçer ve sayı dizisinden çıkarırız. Buna göre yeni dizimiz.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Adım 3: Sayı dizisinden 4'ün katlarını çıkarmıyoruz çünkü 2'nin katı olan 4'ü zaten sayı dizisinden çıkardık.

Adım 4 : Üstü çizilmemiş olan 5'in katlarını sayı dizisinden çıkarıyoruz. Buna göre yeni dizimiz.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Adım 4: Üstü çizilmiş olan 6 ve katlarını çıkarmıyoruz. Çizilmemiş olan 7'in katlarını sayı dizisinden çıkartabiliriz fakat hali hazırda 7'nin tüm katlarını diziden çıkardık (14 21). Dikkat ederseniz, 11'in katlarını da zaten elemiş olduk. Eğer 13'ün katlarını almaya çalışırsak dizimizin boyutunu aşarız bu yüzden almıyoruz. Şimdi elimizdeki diziden elediğimiz sayıları çıkartalım. Buna göre dizimiz;

2 3 5 7 11 13 17 19 23 şeklinde olur. Geriye sadece asal sayıların kaldığına dikkat edin. Eğer 100' e kadar olan sayıların içindeki asal sayıları bulmak isteseydik o zaman 7, 11 ve 13 sayılarının katlarını da diziden çıkarmamız gerekecekti.


Şeytan mı?, Melek mi? ; Bitcoin

Şeytan mı?, Melek mi? ; Bitcoin

Bitcoin tam olarak bir para birimi gibi tanımlanamasa da ekonomik bir değerinin olduğu tüm dünya ülkeleri tarafından kabul edilebilir bir konumda. Covid-19 virüsünün dünyayı etkisi altına almasıyla bi...

Nedir bu GameStop?

Nedir bu GameStop?

Son zamanlarda hisse senedi çıkışlarıyla gündemde yer alan GameStop nedir?

Şizofreni Nedir? Şizofreni Hakkında Doğru Bilinen Yanlışlar Nelerdir?

Şizofreni Nedir? Şizofreni Hakkında Doğru Bilinen Yanlı...

Şizofreni hakkında halk arasında doğru olduğu düşünülen bir çok yanlış görüş mevcuttur. Bu yanlışları doğrularıyla birlikte sizler için derledik….

Fenerbahçe, Mesut Özil’in Yıllık Ücretini Açıkladı!

Fenerbahçe, Mesut Özil’in Yıllık Ücretini Açıkladı!...

Geçtiğimiz günlerde Arsenal’den Fenerbahçe’nin transfer ettiği Mesut Özil’in yıllık ücreti açıklandı. İşte haberin ayrıntıları…

Ünlü Sunucu Larry King Hayatını Kaybetti...

Ünlü Sunucu Larry King Hayatını Kaybetti...

Sayısız röportajları ve mükemmel sunumu ile ikon haline gelen ve uzun süredir CNN sunucusu olan Larry King hayatını kaybetti.

Yeni çıkan Samsung serisi S21'de neler değişti

Yeni çıkan Samsung serisi S21'de neler değişti

Samsung , Perşembe günü Galaxy S21, Galaxy S21 Plus ve Galaxy S21 Ultra'dan oluşan yeni nesil Galaxy S21 serisini tanıttı.

Uber Türkiye Erişim Engeli Kaldırıldı

Uber Türkiye Erişim Engeli Kaldırıldı

Resmi Uber sosyal medya hesaplarından yapılan açıklamada resmen uberin erişim engelinin kaldırıldığı bildirildi.

Fahrettin Koca CoronaVac Aşısını Yaptıran İlk Türk Vatandaşı oldu.

Fahrettin Koca CoronaVac Aşısını Yaptıran İlk Türk Vata...

Sağlık bakanı Fahrettin Koca Çin'den gelen CoronaVac Aşısını Yaptıran ilk Türk vatandaşı oldu.

Türkiye'nin İlk Resmi Kripto Para Birimi İçin Çalışmalar Devam Ediyor

Türkiye'nin İlk Resmi Kripto Para Birimi İçin Çalışmala...

Bitcoin, 2009'daki yükselişiyle birlikte, dünya finans sisteminin yerini alacak olan blockchain teknolojisini hayatımıza soktu. Bu teknolojinin en önemli çıktısı olan kripto para, önemli bir yatırım a...

WhatsApp’a En İyi ve Güvenilir Alternatifler !

WhatsApp’a En İyi ve Güvenilir Alternatifler !

Değiştirmek, başka bir uygulamaya geçmek mantıklı bir tercih olabilir. Belki WhatsApp’a geri adım attırabilir. Peki alternatif uygulamalar ve bu uygulamalar hakkında bilgiler nedir? İşte bütün ayrıntı...

WhatsApp’tan Zorunlu Güncelleme !

WhatsApp’tan Zorunlu Güncelleme !

Açıklamaya göre sunulan gizlilik sözleşmesinin onaylanmaması durumunda Türkiye’deki WhatsApp kullanıcıları uygulamayı kullanmaya devam edemeyecek. İşte detaylar..

Anksiyete Nedir? Belirtileri Nelerdir?

Anksiyete Nedir? Belirtileri Nelerdir?

Anksiyete yaşadığınızı gösteren işaretler.

Kitap Okuma Alışkanlığı İçin 5 Önemli Tavsiye!

Kitap Okuma Alışkanlığı İçin 5 Önemli Tavsiye!

Kitap okumayı alışkanlık haline getirmek istiyorsanız. Sizlere önereceğimiz 5 tavsiyeye kulak verin.

Alzheimer Olan Ünlü Ressamın Yıllar İçinde Değişen Otoportreleri...

Alzheimer Olan Ünlü Ressamın Yıllar İçinde Değişen Otop...

Ünlü Ressam William Utermohlen'in Alzheimer olduktan sonraki çizimleri sizleri hayrete düşürecek!

Bipolar Bozukluk Nedir?

Bipolar Bozukluk Nedir?

Bipolar bozukluk nedir? Belirtileri nelerdir? Tedavisi nedir?