Matematikte, Eratosten kalburu belirli bir tamsayı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. Eski Yunan`da Eratosten tarafından geliştirilmiştir.
İşleyişi
- Önce bir dizelgeye (listeye) 2`den başlayarak, istediğiniz en büyük tam sayıya kadar olan tüm tamsayı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 (resimin 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
TNGG Insert - 1 ay önce
TCGT Insert - 1 ay önce