Eratosten kalburu: Revizyonlar arasındaki fark
| [kontrol edilmemiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
Superyetkin (mesaj | katkılar) Düzenleme |
||
1. satır:
[[Dosya:
[[Matematik]]te, '''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 kalburu]]nun atası sayılır. [[Eski Yunan]]'da [[Eratosten]] tarafından geliştirilmiştir.
==İşleyişi==
[[Matematik]]te, '''Eratosthenes (Eratostenes) Kalburu'''. Daha küçük katları zaten silindiğinden, silme safhası bu sayının karesinden başlayabilir.▼
# Ö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).
# A dizelgesinde herhangi bir sayı kalmayıncaya kadar 4. ve 5. adımları tekrarlayın.▼
# 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).
# A'dan 2'yi ve 2'nin tüm katlarını silin.
# A'da kalan ilk tek sayı asaldır. Bu sayıyı B'ye ekleyin
▲
== Ayrıca bakınız ==
* [[Atkin kalburu]]
* [[Asallık deneyi]]
* [[Kalbur kuramı]]
==Dış bağlantılar==
* [http://www.faust.fr.bw.schule.de/mhb/eratosiv.htm Etkileşimli uygulama] {{en icon}} ([[JavaScript]] gereklidir)
* [http://www.cut-the-knot.org/Curriculum/Arithmetic/Eratosthenes.shtml Eratosten kalburu örneği] {{en icon}}
[[Kategori:Matematik]]
| |||