Cevap Yaz Önceki Konu Sonraki Konu

Eratosten Kalburu

Gösterim: 2506 | Cevap: 0
1
  • 1 Gönderen Blue Blood
Blue Blood
1 Mayıs 2008 21:57   |   Mesaj #1   |   
Avatarı yok
Ziyaretçi

Eratosten Kalburu

Eratosten Kalburu
Vikipedi, özgür ansiklopedi

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.

İşleyişi
  1. Ö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).
  2. 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).
  3. A'dan 2'yi ve 2'nin tüm katlarını silin.
  4. A'da kalan ilk tek sayı asaldır. Bu sayıyı B'ye ekleyin.
  5. 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.
  6. A dizelgesinde herhangi bir sayı kalmayıncaya kadar 4. ve 5. adımları tekrarlayın.
Tam boyut için resme tıklayın.

Adı:  Animation_Sieve_of_Eratosth.gif
Gösterim: 38
Boyutu:  195.1 KB
ID: 13795
SEDEPH bu mesajı beğendi.
Cevap Yaz
Hızlı Cevap
İsim:
Mesaj:
Önceki Konu Sonraki Konu
Sayfa 0.142 saniyede 8 sorgu ile oluşturuldu