Asal sayı, 1'den büyük olan ve sadece 1 ile kendisine bölünebilen pozitif tam sayıdır. Matematik biliminin temel yapı taşlarından biri olan asal sayılar; kriptografi, RSA şifreleme, sayı teorisi ve bilgisayar bilimlerinde kritik rol oynar. Asal Sayı Hesaplama aracımız bir sayının asal olup olmadığını O(√n) algoritmasıyla test eder, ilk N asal sayıyı (1000'e kadar) sıralı listeler ve belirli aralıkta asal yoğunluğunu hesaplar. Bölenler, komşu asal sayılar ve detaylı açıklamalar bulunur.

Asal Sayı Bulma ve Test Hesaplama

Bir sayının asal olup olmadığını test edin, ilk N asal sayıyı listeleyin veya belirli aralıktaki tüm asal sayıları bulun. Bölenleri, komşu asal sayıları ve asal yoğunluğunu gösterir.

Asal sayı testi mi yoksa asal sayı listesi mi istediğinizi seçin.
Test modunda asal mı kontrol edilecek sayı. Liste modunda başlangıç değeri (1).
Liste modunda kaç asal sayı bulunacağı (max 1000). Aralık modunda üst sınır.

Hesaplama Sonucu

Sonuç
—

Bu hesaplama bilgilendirme amaçlıdır, resmi belge yerine geçmez.

Yeniden Hesapla

Asal Sayı Nedir?

Asal sayı, 1'den büyük olan ve sadece 1 ile kendisi tarafından bölünebilen doğal sayıdır. Diğer bir deyişle, 1 ve kendisinden başka pozitif tam böleni olmayan sayılar asal sayı olarak adlandırılır. En küçük asal sayı 2'dir ve bu aynı zamanda tek çift asal sayıdır; çünkü 2 dışındaki tüm çift sayılar 2'ye bölünebilir.

İlk birkaç 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. 100'e kadar olan asal sayıların sayısı 25'tir. Asal sayıların dağılımı sayılar büyüdükçe seyrekleşir ama hiç bitmez — Öklid M.Ö. 300'lerde asal sayıların sonsuz olduğunu kanıtlamıştır. Bu kanıt matematik tarihinin en güzel ispatlarından biridir.

Asal sayıların önemi sadece akademik değildir. Modern kriptografi (özellikle RSA algoritması) büyük asal sayıların çarpımının asal çarpanlarına ayrılmasının zorluğuna dayanır. İnternet bankacılığı, dijital imza, SSL/HTTPS gibi güvenlik sistemleri asal sayılar olmadan çalışamaz. 1024-bit, 2048-bit anahtarlar aslında iki büyük asal sayının çarpımıdır.

Asal Sayı Nasıl Bulunur?

Test: n > 1 ve 2 ile √n arası hiçbir sayıya bölünmüyorsa n asaldır
Eratosthenes Eleği: 2'den başlayarak her asalın katlarını eleyerek listeleme

Asal sayı bulma yöntemleri:

  1. Deneme bölme (Trial Division): Sayıyı 2'den √n'ye kadar olan tüm sayılara böl; hiçbiri bölmüyorsa asaldır. Karmaşıklık: O(√n).
  2. Eratosthenes Eleği: 2'den N'ye kadar tüm sayıları listele, her asal sayının katlarını eleyerek geriye sadece asallar bırak. Karmaşıklık: O(N log log N). Çok hızlı liste oluşturur.
  3. Miller-Rabin Olasılıksal Test: Büyük sayılar için (kriptografide kullanılan). Yüksek olasılıkla asal mı bileşik mi söyler.
  4. AKS Algoritması: 2002'de bulunan kesin asal sayı testi. Polinom zamanda çalışır ama pratikte yavaştır.

İlk 100 Asal Sayı Listesi

AralıkAsal Sayılar
1-102, 3, 5, 7, 11, 13, 17, 19, 23, 29
11-2031, 37, 41, 43, 47, 53, 59, 61, 67, 71
21-3073, 79, 83, 89, 97, 101, 103, 107, 109, 113
31-40127, 131, 137, 139, 149, 151, 157, 163, 167, 173
41-50179, 181, 191, 193, 197, 199, 211, 223, 227, 229
51-60233, 239, 241, 251, 257, 263, 269, 271, 277, 281
61-70283, 293, 307, 311, 313, 317, 331, 337, 347, 349
71-80353, 359, 367, 373, 379, 383, 389, 397, 401, 409
81-90419, 421, 431, 433, 439, 443, 449, 457, 461, 463
91-100467, 479, 487, 491, 499, 503, 509, 521, 523, 541

Veri kaynağı: Sayı Teorisi temel kaynakları, OEIS (Online Encyclopedia of Integer Sequences) A000040 dizisi. İlk 100 asal sayının toplamı 24.133'tür; 1000'e kadar 168, 10.000'e kadar 1.229 asal sayı vardır.

Biliyor muydunuz? Bilinen en büyük asal sayı 2^82.589.933 − 1'dir (Mersenne asal sayısı, M82589933). Bu 24.862.048 basamaklı sayı 2018'de keşfedildi. Mersenne asalları 2^p − 1 formundadır (p de asal olmak zorundadır). Kanıtlanması zor olan Riemann Hipotezi asal sayı dağılımı ile ilgilidir; çözeni 1 milyon dolar Clay Matematik Enstitüsü ödülünü kazanır.

Örnek Hesaplama

97 sayısı asal mıdır? Test edelim.

Test Edilen Sayı: 97

√97 ≈ 9,85 (test üst sınırı)

97 ÷ 2 = 48,5 (bölünmüyor)

97 ÷ 3 = 32,3 (bölünmüyor)

97 ÷ 5 = 19,4 (bölünmüyor)

97 ÷ 7 = 13,86 (bölünmüyor)

Sonuç: 97 ASAL SAYIDIR ✓

Önceki asal: 89, Sonraki asal: 101

Daha büyük örnek: 1.000.003 asal mıdır? √1.000.003 ≈ 1000'dir. 1000'e kadar tüm asal sayılarla test ederiz. 1.000.003 sayısı asaldır (gerçekten); bilgisayarla bu test milisaniyede yapılır.

Asal Sayı Türleri

  • İkiz asallar: Aralarında 2 fark olan asal sayı çiftleri (3-5, 11-13, 17-19...). İkiz asal varsayımı henüz kanıtlanamadı.
  • Mersenne asalları: 2^p − 1 formundaki asallar (3, 7, 31, 127, 8191...).
  • Fermat asalları: 2^(2^n) + 1 formunda. Sadece 5 tanesi bilinir: 3, 5, 17, 257, 65537.
  • Sophie Germain asalları: p asalsa ve 2p+1 de asalsa, p Sophie Germain asalıdır.
  • Palindrom asallar: Tersi de kendisine eşit asallar (2, 3, 5, 7, 11, 101, 131, 151...).
  • Çırpı (Repunit) asalları: Sadece 1'lerden oluşan asal sayılar (örn: 11, 1111111111111111111).

Dikkat Edilmesi Gerekenler

Uyarı: 1 sayısı asal DEĞİLDİR. Asal sayı tanımı gereği 1'den büyük olmak şarttır. Tarihsel olarak bazen 1 asal kabul edilmiş olsa da modern matematikte 1 ne asal ne de bileşik sayıdır; özel bir konumdadır. Aritmetiğin temel teoremi (her sayının tek bir asal çarpan ayrışımı vardır) için 1'in asal sayılmaması gereklidir.

Dikkat edilmesi gereken diğer noktalar: (1) Sıfır ve negatif sayılar: 0 asal değildir; negatif sayılar için asallık tanımlanmaz (sadece pozitif tam sayılarda). (2) Bilgisayar hassasiyeti: Çok büyük sayılarda (10^18 üstü) sayısal hassasiyet sorunları olabilir; özel asallık testleri gerekir. (3) √n optimizasyonu: Test sırasında √n'ye kadar bakmak yeterlidir; daha büyük bölenler küçük bölenlerin eşi olarak otomatik dışlanır. (4) Çift sayılar: 2 hariç tüm çift sayılar bileşiktir; bu kontrol algoritmaları hızlandırır. (5) Asal sayı dağılımı: Asal sayı yoğunluğu n'den büyük 1/ln(n)'e yaklaşır (Asal Sayı Teoremi).

İlgili Araçlar

Matematik hesaplamaları için diğer araçlarımız: Asal Çarpanlara Ayırma, EBOB EKOK Hesaplama, Karekök Hesaplama, Faktöriyel, Permütasyon Kombinasyon.

Sıkça Sorulan Sorular

Asal sayı, 1'den büyük olan ve sadece 1 ile kendisine bölünebilen pozitif tam sayıdır. En küçük asal sayı 2'dir ve bu aynı zamanda tek çift asal sayıdır. İlk birkaç asal: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. 1 asal DEĞİLDİR; 0 ve negatif sayılar için asallık tanımlanmaz.

100'e kadar 25 adet asal sayı vardır: 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. Bunların toplamı 1.060'tır. 1000'e kadar 168 asal sayı, 10.000'e kadar 1.229 asal sayı vardır. Asal yoğunluğu sayılar büyüdükçe azalır.

En basit yöntem deneme bölmedir: Sayıyı 2'den √n'ye kadar tüm sayılara böl. Hiçbiri tam bölmüyorsa sayı asaldır. Bilgisayarla bu işlem milisaniyede yapılır. Daha büyük sayılar için Miller-Rabin olasılıksal testi veya AKS algoritması kullanılır.

Bilinen en büyük asal sayı 2^82.589.933 − 1 (M82589933) olup 24.862.048 basamaklıdır. 2018'de GIMPS (Great Internet Mersenne Prime Search) projesi ile bulunmuştur. Asal sayılar sonsuzdur (Öklid M.Ö. 300'lerde kanıtlamıştır), yani daha büyüğü mutlaka vardır ama henüz keşfedilmemiştir.

İkiz asallar, aralarında sadece 2 fark olan asal sayı çiftleridir: (3,5), (5,7), (11,13), (17,19), (29,31), (41,43), (59,61), (71,73)... İkiz asal varsayımı, sonsuz sayıda ikiz asalın olduğunu söyler ama henüz kanıtlanamamıştır. 2013'te Zhang Yitang büyük bir ilerleme kaydetti.

Asal sayılar modern kriptografinin temelidir. RSA şifreleme algoritması iki büyük asal sayının çarpımının asal çarpanlarına ayrılamamasına dayanır. Bu sayede internet bankacılığı, SSL/HTTPS, dijital imza, kripto para gibi sistemler güvenle çalışır. 2048-bit anahtarlar aslında iki büyük asal sayıdır.