Eratosten kalburu: Revizyonlar arasındaki fark

Etkileşimli olarak geçmişe göz at

[kontrol edilmemiş revizyon]

[kontrol edilmiş revizyon]

← Önceki sürümle aradaki fark Sonraki sürümle aradaki fark →

İçerik silindi İçerik eklendi

GörselVikimetin

Satır içi

Sayfanın 17.58, 30 Ağustos 2014 tarihindeki hâli

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

Ö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).
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
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.
A dizelgesinde herhangi bir sayı kalmayıncaya kadar 4. ve 5. adımları tekrarlayın

Ayrıca bakınız

Dış bağlantılar

Etkileşimli uygulama (İngilizce) (JavaScript gereklidir)
Eratosten kalburu örneği (İngilizce)

@@ 1. satır: / 1. satır: @@
-[[Dosya:New Animation Sieve of Eratosthenes.gif|right|Eratosten kalburu|659x659px]]
+[[Dosya:Animation Sieve of Eratosth.gif|right|Eratosten kalburu]]
+[[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
+# 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.
+# A dizelgesinde herhangi bir sayı kalmayıncaya kadar 4. ve 5. adımları tekrarlayın
+== 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]]
-[[simple:Sieve of Eratosthenes]