Online Asal Sayı Oluşturucu - Hızlı & Güvenli

Asal Sayı Nedir?

Asal sayı, 1’den büyük, yalnızca 1’e ve kendisine bölünebilen bir doğal sayıdır. En küçük asal sayılar 2, 3, 5, 7, 11, 13, 17, 19, 23, 29’dur… 2, tek çift asal sayıdır – diğer tüm çift sayılar ikiye bölünebilir.

4 (= 2 × 2), 6 (= 2 × 3) veya 15 (= 3 × 5) gibi sayılar asal değildir – bunlara bileşik sayılar denir.

Oluşturucu Nasıl Çalışır?

Belirtilen aralıktaki tüm asal sayıları listelemek için, MÖ 240 civarında Yunan matematikçi Eratosthenes tarafından tanımlanan en eski ve en etkili algoritmalardan biri olan Eratosthenes Kalburu’nu kullanırız.

Algoritma, bulunan her asal sayının katlarını sırayla eler. Geriye kalanlar asal sayılardır. Tüm hesaplama doğrudan tarayıcınızda gerçekleşir – hiçbir veri sunucuya gönderilmez.

Rastgele seçim için oluşturucu, önce aralıktaki tüm asal sayıların bir listesini derler ve ardından kriptografik olarak güvenli bir jeneratör (crypto.getRandomValues()) kullanarak bundan istenen sayıda rastgele asal sayıyı seçer.

Oluşturucunun Özellikleri

• Tüm Asal Sayılar – belirtilen aralıktaki her asal sayıyı listeler (maks. 10.000)
• Rastgele Seçim – aralıktan N adet rastgele asal sayı seçer (geniş aralıklar için uygundur)
• Sıralama – sonuçları artan sırada sıralayın
• Ayırıcı – kopyalarken sayıların nasıl ayrılacağını seçin
• Hızlı Ön Ayarlar – tek tıklamayla en yaygın aralıklar

Asal Sayılar Nerede Kullanılır?

Kriptografi ve Güvenlik

Asal sayılar, modern kriptografinin temelini oluşturur. RSA gibi algoritmalar, iki büyük asal sayının çarpımını hesaplamanın kolay olduğu, ancak asal çarpanlara ayırmanın hesaplama açısından çok zor olduğu prensibine dayanır.

• RSA Şifreleme – anahtarlar iki büyük asal sayıdan üretilir
• Diffie-Hellman – asal modül üzerinden anahtar değişimi
• Hash Fonksiyonları – sihirli sabitler olarak asal sayılar (SHA, MD5)

Matematik ve Bilim

• Sayı Teorisi – tam sayıların temel yapı taşları
• Goldbach Sanısı – 2’den büyük her çift sayı, iki asal sayının toplamı olarak ifade edilebilir (henüz kanıtlanmadı)
• Riemann Hipotezi – Hilbert’in problemlerinden biri olup, asal sayıların dağılımıyla ilgilidir

Pratik Kullanım

• Hash Tabloları – tablo boyutunun asal sayı olması çakışmaları azaltır
• Sözde Rastgele Sayı Üreteçleri – asal modüllü doğrusal kongruanslar
• Müzik ve Ritim – asal döngü uzunluklarına sahip poliritmler

Asal Sayıların Dağılımı

Asal sayılar doğal sayılar arasında düzensiz dağılmıştır, ancak yoğunlukları aralık arttıkça azalır. Bunu Asal Sayı Teoremi açıklar: N’ye kadar olan asal sayıların sayısı yaklaşık olarak N / ln(N) kadardır.

Eratosthenes Kalburu Adım Adım

Aralık 2–30:
[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]

1. 2'yi seç, katlarını ele: 4, 6, 8, 10, 12...
2. 3'ü seç, katlarını ele: 9, 15, 21, 27...
3. 5'i seç, katlarını ele: 25...
4. √30 ≈ 5.5 → tamamlandı

Asal Sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29

Kodda Eratosthenes Kalburu

JavaScript

function sieve(to) {
  const composite = new Uint8Array(to + 1);
  const primes = [];
  for (let p = 2; p <= to; p++) {
    if (composite[p]) continue;
    primes.push(p);
    for (let j = p * p; j <= to; j += p) composite[j] = 1;
  }
  return primes;
}

Python

def sieve(n):
    composite = bytearray(n + 1)
    primes = []
    for p in range(2, n + 1):
        if not composite[p]:
            primes.append(p)
            for j in range(p * p, n + 1, p):
                composite[j] = 1
    return primes

Sıkça Sorulan Sorular (SSS)