Eratosten Kalburu Yazdır
Matematikte Eratosthenes (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

Ö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).

Erastosten Kalburu

1.       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).

2.       A'dan 2'yi ve 2'nin tüm katlarını silin.

3.       A'da kalan ilk tek sayı asaldır. Bu sayıyı B'ye ekleyin.

4.       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.

5.       A dizelgesinde herhangi bir sayı kalmayıncaya kadar 4. ve 5. adımları tekrarlayın.

 
Advertisement
Anketler
Sizce Bu Yıl Hangi Etkinliklere Ağırlık Vermeliyiz?
 
Son Haberler
Kimler Sitede
Şuanda 20 misafir bağlı
Hava Durumu
Günün Sözü
Türk Milleti yüzyıllardan beri hür ve müstakil yaşamış ve istiklâli yaşamak için şart saymış bir kavmin kahraman evlâtlarından ibarettir. Bu millet istiklâlsiz yaşamamıştır, yaşayamaz ve yaşamayacaktır.
Kemal Atatürk - 1922
Fotoğraf Galerisi
Fotoğraf Galerisi

Fotoğraf Galerimiz açılmıştır.

Giriş İçin TIKLAYINIZ