Buradasın
Eratosfen kalburu nasıl yapılır?
Yazeka
Arama sonuçlarına göre oluşturuldu
Eratosthenes Kalburu (Eratosten Kalburu) şu şekilde yapılır:
- Sayıların Listelenmesi 24. 2'den başlayarak istenen en büyük tam sayıya kadar olan tüm tam sayılar bir dizelgeye yazılır 24.
- Asal Sayıların İşaretlenmesi 4. Listedeki en küçük sayı asal olarak işaretlenir 4.
- Katların Elenmesi 24. Asal sayının kendisinden farklı tam katları asal olamayacağı için bu asal sayının katlarının tümü listeden elenir 24.
- Yeni Asal Sayının Bulunması 4. Listede tam katı olmayan bir asal sayı bulana kadar eleme işlemlerine devam edilir 4.
- Son Asal Sayıların İşaretlenmesi 4. Böyle bir asal sayı ile karşılaşıldığında listede kalan tüm sayılar asal olarak işaretlenir 4.
Örnek: 2'den 100'e kadar olan asal sayıları bulmak için 4:
- 2'den 100'e kadar olan sayılar listelenir 4.
- Listedeki en küçük sayı olan 2 asal olarak işaretlenir 4.
- 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 4.
- 3'ün katları (6, 9, 12, 15, ...) listeden elenir 4.
- Bu şekilde devam edilerek diğer asal sayılar bulunur 4.
5 kaynaktan alınan bilgiyle göre: