Eratosten Kalburu: Asal Sayıları Bulmanın Antik Yolu
Eratosten kalburu nedir, nasıl uygulanır? 1'den 100'e asal sayıların adım adım elenmesi, kalburun mantığı ve modern kullanımları.
Eratosten kalburu, belirli bir aralıktaki tüm asal sayıları bulmanın en eski ve en zarif yöntemidir. MÖ 3. yüzyılda yaşayan Yunan bilgin Kireneli Eratosten'e atfedilen yöntem, adı üstünde bir "eleme" (kalbur) mantığıyla çalışır: bileşik sayıları eleyerek geride yalnızca asalları bırakır. Dünyanın çevresini şaşırtıcı bir isabetle hesaplamasıyla da tanınan Eratosten'in bu kalburu, 2300 yıl sonra bile bilgisayarların asal listeleme işlerinde kullandığı algoritmanın temelidir.
Kalbur Nasıl Uygulanır? (1–100 Örneği)
Adım 0: 1'den 100'e kadar tüm sayıları yazın. 1'i eleyin (asal değildir).
Adım 1 — 2'nin katlarını ele: İlk eleme adayı 2'dir; 2 asal olarak kalır, 2'nin kendisi dışındaki tüm katlarını (4, 6, 8, …) silin.
Adım 2 — 3'ün katlarını ele: Silinmemiş ilk sayı 3'tür; 3 asal kalır, katları (6 zaten silindi; 9, 12, 15, …) silinir.
Adım 3 — 5'in katlarını ele: Silinmemiş ilk sayı 5'tir (4 silinmişti); 25, 35, 55, 65, 85, 95 silinir. (10, 15, 20… zaten 2 veya 3 adımında silinmişti.)
Adım 4 — 7'nin katlarını ele: 49, 77, 91 silinir.
Durma kuralı: √100 = 10 olduğundan, 7'den sonraki adaylar (11, 13…) için eleme gerekmez — 11² = 121 > 100. Genel kural: n'e kadar asalları bulmak için √n'e kadarki asalların katlarını elemek yeterlidir.
Neden √n'de dururuz? 100'den küçük bir bileşik sayı b olsun: b = a·c ve çarpanlardan en az biri √b ≤ √100 = 10'dan küçük ya da eşittir. Yani her bileşik, 10'dan küçük bir asal çarpan taşır ve o asalın eleme turunda mutlaka silinmiştir. Silinmeden kalanlar asaldır.
Sonuç: 1–100 Arasındaki 25 Asal
Kalburu bitirdiğinizde ilginç bir tablo görürsünüz: 100'e kadarki sayıların yalnızca %25'i asaldır. Sayılar büyüdükçe bu oran düşer (1000'e kadar 168 asal — %16,8; asal sayı teoremi bu seyrekleşmeyi 1/ln(n) ile tahmin eder). Asalların temel özellikleri için: Asal sayı nedir?
Kalburun Püf Noktaları
- Eleme her zaman kareden başlar: p asalının katlarını elerken p·2, p·3, … zaten daha küçük asalların turunda silinmiştir; doğrudan p²'den başlayıp p adım atlayarak ilerlemek yeter. (5 turu 25'ten, 7 turu 49'dan başlar.)
- Çiftleri baştan atın: 2 turundan sonra listede tek sayılar kalır; 3 turunda 6 adım (3+3 çift, 3+3+3 tek…) sayarak yalnızca tekleri silmek işi yarıya indirir. Modern uygulamalarda kalbur yalnızca tek sayılar üzerinde tutulur.
- 1'i elemeyi unutmayın: Kalburun ilk kuralı 1'in asal olmadığıdır → 1 neden asal sayı değildir?
Uygulama — 91 neden elenir? 91 = 7 · 13. 7'nin eleme turunda 49, 56, 63, 70, 77, 84, 91 silinir. Kalbur bittiğinde 91 listede yoktur; demek ki asal değildir. Tek sayı testi bu tür sayıları yakalayamaz — kalburun gücü tam da buradadır.
Kalbur ile Tek Sayı Testi Arasındaki Fark
Kalbur, bir sayının asallığını test etmez; tüm aralığı bir kerede üretir. Tek sayı için √n denemesi daha pratiktir: Asal sayı testi aracı. Buna karşılık "1000'e kadar kaç asal var?", "50 ile 80 arasındaki asallar" gibi aralık sorularında kalbur açık ara verimlidir.
Modern Dünyada Eratosten Kalburu
- Bilgisayar biliminde "sieve of Eratosthenes" olarak bilinen algoritma, programlama eğitimlerinin ilk klasiklerindendir; yarışma programcılığında ön hesap (precomputation) için standarttır.
- Segmentli kalbur varyasyonu, trilyonlarca sayılık aralıkları parça parça eleyerek büyük asal listeleri üretir.
- Kriptografide kullanılan dev asallar kalburla bulunmaz (probabilistik testler gerekir); ancak küçük çarpanların elenmesinde kalbur mantığı ön eleme olarak hâlâ kullanılır.
- Eğitimde kalbur, çocukların asal kavramını "görmesini" sağlayan en iyi görsel araçtır: 10×10'luk tabloyu renkli kalemlerle elemek, bir ders saatini hak eden keyifli bir etkinliktir.
Sık Sorulan Sorular
Kalburda neden 2'den başlıyoruz da 4'ten değil?
2, ilk asal sayıdır ve "elenen" değil "eleyendir". 4, 2'nin katı olduğundan zaten 2'nin turunda silinir. Silinmemiş her yeni sayı asal ilan edilip kendi turunu başlatır.
Kalbur sonsuza kadar uygulanabilir mi?
Prensip olarak her sonlu aralığa uygulanır; ama asalların sonsuzluğu nedeniyle "tümünü listeleme" mümkün değildir. Pratikte bellek, √n'e kadarki listeyle sınırlı aralıkları belirler.
Eratosten kalburu LGS'de çıkar mı?
Kazanım olarak doğrudan "kalbur uygulatma" sorusu nadirdir; ancak kalburun mantığı (√n'e kadar eleme, 1'in asallığı) asal sayı sorularının çözümünde sürekli işe yarar. Sınav bağlamı için: LGS'de EBOB EKOK soruları
Kalburu elle uygularken en sık yapılan hata nedir?
Asalın kendisini silmek (2 turunda 2'yi silmek) ve √n'den büyük asalların katlarını da elemeye çalışıp zaman kaybetmek. Kural basit: asalın kendisi kalır, katları gider; √n'de durulur.
Matematik eğitim içerikleri üzerinde çalışan editör ekibimiz; her yazıyı güncel müfredata göre hazırlar, örnekleri tek tek doğrular ve düzenli olarak günceller. Yayın politikamız →