Eratosfen kalburu nasıl yapılır?

Eratosthenes Kalburu, asal sayıların belirlenmesi için etkili ve basit bir yöntem sunar. Matematikte önemli bir yer tutan bu teknikte, belirli bir aralıktaki sayılar sistematik bir şekilde elenerek yalnızca asal sayılar elde edilir. Eratosthenes'in bu yöntemi, binlerce yıl önce geliştirilmiş olmasına rağmen, günümüzde bile hala kullanılmaktadır. Gelişmiş matematiksel anlayışlar ve algoritmalara rağmen, bu klasik yöntem, asal sayılarla ilgili temel bir anlayış kazandırmak için mükemmel bir araçtır.

Eratosthenes Kalburu (Eratosten Kalburu) şu şekilde yapılır:

1. Sayıların Listelenmesi. 2'den başlayarak istenen en büyük tam sayıya kadar olan tüm tam sayılar bir dizelgeye yazılır.
2. Asal Sayıların İşaretlenmesi. Listedeki en küçük sayı asal olarak işaretlenir.
3. Katların Elenmesi. Asal sayının kendisinden farklı tam katları asal olamayacağı için bu asal sayının katlarının tümü listeden elenir.
4. Yeni Asal Sayının Bulunması. Listede tam katı olmayan bir asal sayı bulana kadar eleme işlemlerine devam edilir.
5. Son Asal Sayıların İşaretlenmesi. Böyle bir asal sayı ile karşılaşıldığında listede kalan tüm sayılar asal olarak işaretlenir.

Örnek: 2'den 100'e kadar olan asal sayıları bulmak için :

1. 2'den 100'e kadar olan sayılar listelenir.
2. Listedeki en küçük sayı olan 2 asal olarak işaretlenir.
3. 2'nin katları (4, 6, 8, 10,...) listeden elenir.
4. Listede geriye kalan en küçük sayı 3 olduğu için 3 de asal olarak işaretlenir.
5. 3'ün katları (6, 9, 12, 15,...) listeden elenir.
6. Bu şekilde devam edilerek diğer asal sayılar bulunur.