Eratosten kalburu
Matematikte, Eratosthenes kalburu (Eratosten kalburu) belirli bir tam sayıya kadar yer alan asal sayıların bulunması için kullanılan bir yöntemdir. Daha hızlı ve karmaşık olan Atkin kalburunun atası sayılır. Antik Yunanistan'da Eratosten tarafından geliştirilmiştir.
Eratosten kalburu
İşleyişi
- Önce bir dizelgeye (listeye) 2'den başlayarak, istediğiniz en büyük tam sayıya kadar olan tüm tam sayıları yazın. Bu dizelgenin adı A olsun (resimdeki kutuların her biri).
- Bir diğer dizelgeye A'daki ilk asal sayı olan 2'den başlayarak bulduğunuz asal sayıları yazın. Bu dizelgenin adı B olsun (resmin sağında bulunan dizelge).
- A'dan 2'yi ve 2'nin tüm katlarını silin.
- A'da kalan ilk tek sayı asaldır. Bu sayıyı B'ye ekleyin
- Bu sayıyı ve tüm katlarını A'dan silin. Daha küçük katları zaten silindiğinden, silme safhası bu sayının karesinden başlayabilir.
- A dizelgesinde herhangi bir sayı kalmayıncaya kadar 4. ve 5. adımları tekrarlayın
Ayrıca bakınız
- Atkin kalburu
- Asallık deneyi
- Kalbur kuramı
Dış bağlantılar
- Etkileşimli uygulama 8 Şubat 2007 tarihinde Wayback Machine sitesinde arşivlendi. (İngilizce) (JavaScript gereklidir)
- Eratosten kalburu örneği 28 Eylül 2006 tarihinde Wayback Machine sitesinde arşivlendi. (İngilizce)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.