2’den 100’e kadar olan sayıları listelenir.
Listedeki en küçük sayı olan 2’yi asal olarak işaretlenir.
2’nin kendisinden farklı olan tam katlarını (4, 6, 8, 10, …) listeden silinir.
Listede geriye kalan en küçük sayı 3 olduğu için 3’ü asal olarak işaretlenir.
3’ün tam katlarını (6, 9, 12, 15….) listeden eliyoruz. Çift katlar (6, 12, 18,…) daha önce elendiği için bu sayılarla ilgili bir işlem yapılmaz.
Listedeki en küçük sayı olan 5’i asal olarak işaretlenir.
5’in kendinden büyük tam katlarını eliyoruz.
Geriye kalan en küçük sayı 7 olduğu için 7’yi de asal olarak işaretlenir.
7’nin tam katlarını da listeden silinir.
Geriye kalan sayılardan en küçüğü 11’dir. Bu sayıyı da asal olarak işaretlenir.
Listede 11’in tam katı kalmadığı için geriye kalan sayıların tümünü asal olarak işaretliyoruz.

Eratosthenes Kalburu

Asal Sayılar