Matematikte Eratosthenes Kalburu ve Asal SayılarMatematikte, Eratosthenes (Eratostenes) 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.
İki sayı arasındaki asal sayıları bulmak için bu yöntem oldukça kullanışlı. Çalışması biraz yavaş olsa da (diğer formüllere göre) yine de eğlenceli ve sonuçta diğerlerinden daha az karmaşık.
Kullanımı:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
1′e asal sayı olmadığı için çarpı işareti koyun.
2′yi bir asal sayı olduğu için daire içine alın, daha sonra 2′nin tüm katlarına çarpı işareti koyun.
3′ü de daire içine alın ve katlarına da çarpı işareti koyun.
Ondan büyük olan 5′e daire ve katlarına da çarpı işareti koyun.
100′e kadar olan tüm sayılara bu işlemi uygularsanız, 100′e kadar olan asal sayıları bulursunuz.
![]()
Linkback: https://www.buyuknet.com/matematikte-eratosthenes-kalburu-ve-asal-sayilar-t45620.0.html