Buradasın
Eratotenes kalburu asal sayı bulma yöntemi nasıl çalışır?
Yazeka
Arama sonuçlarına göre oluşturuldu
Eratosten Kalburu, belirli bir tam sayıya kadar olan asal sayıları bulmak için kullanılan bir yöntemdir 13. Çalışma prensibi şu şekildedir:
- Dizelge Oluşturma: 2'den başlayarak, istenen en büyük tam sayıya kadar olan tüm tam sayıları içeren bir dizelge oluşturulur 1.
- İlk Asal Sayıyı Seçme: Bu dizelgedeki ilk asal sayı olan 2, ve 2'nin katları işaretlenir, çünkü bu sayıların asal olma şansı kalmamıştır 2.
- Diğer Asal Sayıları Bulma: İşaretlenmemiş sayılardan sırada 3 vardır, 3 dışında 3'ün katları işaretlenir 2. Daha sonra 5'in katları, ardından 7'nin katları işaretlenir ve bu şekilde devam edilir 4.
- Asal Sayıları Belirleme: Tüm işlemler bittiğinde, işaretlenmemiş sayılar asal sayılar olarak belirlenir 3.
5 kaynaktan alınan bilgiyle göre: