Asal Sayılar Hesaplayıcı

Asal Sayılar Hesaplayıcı - Toplam, Sayma ve Asal Bulma

🔢 Asal sayıların toplamını hesaplayın, bir aralıkta asalları bulun, bir sayının asal olup olmadığını kontrol edin ve N’inci asal sayıyı bulun. Görselleştirmeli hızlı Eratosthenes Eleği algoritması.

Asal sayılar nedir?

Asal sayı, 1’den büyük olup iki daha küçük doğal sayının çarpımı şeklinde yazılamayan doğal sayıdır. Başka bir ifadeyle tam olarak iki böleni vardır: 1 ve kendisi.

İlk 25 asal sayı

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Bir sayının asal olup olmadığı nasıl kontrol edilir?

Yöntem 1 - Deneme bölmesi (Trial Division):

• n’in 2’den √n’e kadar herhangi bir sayıya bölünüp bölünmediğini kontrol edin
• Eğer bölünüyorsa bileşiktir (asal değildir)
• Eğer bölünmüyorsa asaldır

Örnek: 17 asal mı?

• √17 ≈ 4.12, bu yüzden 2, 3, 4 ile bölünebilirliğini kontrol edin
• 17 ÷ 2 = 8.5 (bölünmez)
• 17 ÷ 3 = 5.67 (bölünmez)
• 17 ÷ 4 = 4.25 (bölünmez)
• Sonuç: 17 asaldır!

Eratosthenes Eleği

n’e kadar tüm asalları bulmak için kullanılan eski bir algoritma:

• Adım 1: 2’den n’e kadar tüm sayıları listeleyin
• Adım 2: 2’yi asal olarak işaretleyin ve 2’nin tüm katlarını eleyin
• Adım 3: Bir sonraki elenmemiş sayıyı bulun (3) ve asal olarak işaretleyin
• Adım 4: Bu asal sayının tüm katlarını eleyin
• Adım 5: √n’e kadar tekrarlayın
• Sonuç: Elenmemiş tüm sayılar asaldır

Asal sayıların toplamı

İlk n asalın toplamı:

• İlk 10 asal: 2+3+5+7+11+13+17+19+23+29 = 129
• İlk 100 asal: Toplam = 24.133
• İlk 1000 asal: Toplam = 3.682.913

n’e kadar asalların toplamı:

• 10’a kadar: 2+3+5+7 = 17
• 100’e kadar: Toplam = 1.060
• 1000’e kadar: Toplam = 76.127

Asal Sayı Teoremi

n’den küçük asal sayıların sayısı yaklaşık olarak n/ln(n)’dir:

• 100’e kadar: ~25 asal (gerçek: 25)
• 1.000’e kadar: ~145 asal (gerçek: 168)
• 10.000’e kadar: ~1.086 asal (gerçek: 1.229)
• 100.000’e kadar: ~8.686 asal (gerçek: 9.592)

Asal sayı türleri

İkiz asallar: Aralarında 2 fark olan asal sayılar

• (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)...

Mersenne asalları: p asal olmak üzere 2ᵖ - 1 biçiminde

• 2² - 1 = 3
• 2³ - 1 = 7
• 2⁵ - 1 = 31
• 2⁷ - 1 = 127
• Bilinen en büyük asal Mersenne türündedir (24,8 milyon basamak!)

Sophie Germain asalları: p asal ve 2p+1 de asal

• 2 (2×2+1 = 5), 3 (2×3+1 = 7), 5 (2×5+1 = 11), 11, 23, 29...

Fermat asalları: 2^(2ⁿ) + 1 biçiminde

• F₀ = 3, F₁ = 5, F₂ = 17, F₃ = 257, F₄ = 65,537
• Bilinen Fermat asalı yalnızca 5 tanedir

Asal sayıların kullanım alanları

Kriptografi (RSA):

• Büyük sayıların asal çarpanlara ayrılmasının zorluğuna dayanır
• İki büyük asal (yüzlerce basamak) kullanır
• Online bankacılık, e-postalar ve web sitelerini güvenceye alır

Hash tabloları:

• Asal boyutlu hash tabloları çakışmaları azaltır
• Veritabanları ve önbellek sistemlerinde kullanılır

Rastgele sayı üretimi:

• Asallar daha iyi sözde-rastgele diziler üretmeye yardımcı olur
• Simülasyonlarda ve oyunlarda kullanılır

İlginç asal gerçekleri

• Sonsuzluk: Öklid (~MÖ 300) asalların hiç bitmediğini kanıtladı
• Boşluklar: Arka arkaya milyonlarca sayıda asal olmayabilir
• Goldbach Varsayımı: 2’den büyük her çift sayı iki asalın toplamıdır (kanıtsız!)
• Riemann Hipotezi: Asal dağılımı hakkında “milyon dolarlık” problem
• Asal aralıkları: Ardışık asallar arasındaki fark genel olarak büyür
• Olasılık: Rastgele bir n sayısının asal olma ihtimali ~1/ln(n)

Asal rekorları

• Bilinen en büyük asal: 2^82,589,933 - 1 (2018, 24,862,048 basamak)
• En büyük ikiz asallar: 2,996,863,034,895 × 2^1,290,000 ± 1
• Hesaplama: GIMPS (Great Internet Mersenne Prime Search) dağıtık proje

Yaygın yanlışlar

• 1 asal değildir: Modern tanıma göre (tam olarak 2 bölen gerekir)
• Tüm tek sayılar asal değildir: 9, 15, 21, 25... bileşiktir
• Tüm asalları üreten formül: Tüm asalları üreten basit bir formül yoktur
• Asallarda düzen: Öngörülebilir bir desen yoktur (rastgele görünür)

💡 İpucu: Büyük bir sayının asal olup olmadığını kontrol ederken sadece kareköküne kadar bölünebilirliğini test etmeniz yeterlidir! Örneğin 997’nin asal olup olmadığını kontrol etmek için √997 ≈ 31.6 olduğundan 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31’i test etmek yeterlidir. Bunların hiçbiri 997’yi tam bölmüyorsa, 997 asaldır! Ayrıca 2 ve 3 hariç tüm asallar 6k±1 biçimindedir; bu da aramayı daha da hızlandırabilir.