Asal Sayı Kontrolcü

Asal sayılar — yalnızca kendisine ve 1'e bölünebilen 1'den büyük tam sayılar — matematikta tanımlanması en basit ama anlaşılması en derin nesneler arasındadır. Antik Yunan matematikçisi Öklid, MÖ 300 civarında sonsuz sayıda asal sayı olduğunu kanıtladı — birkaç satırda yazılabilecek kadar zarif bir sonuç, ancak günümüzde de matematiksel araştırmaları yönlendirmeye devam ediyor. Asal sayılar yalnızca akademik bir merak değildir: modern kriptografinin mutlak temelidirler. RSA şifrelemesi — her HTTPS bağlantısını, her banka işlemini ve dünyadaki her şifreli mesajı güvence altına alan — iki büyük asal sayıyı çarpmanın aşırı kolay olduğu, ancak sonuçta elde edilen çarpımı iki asal bileşenine geri çözümlemenin yüzlerce basamaklı sayılar için hesaplama açısından imkânsız olduğu gerçeğine dayanır. Asal sayı kontrolcümüz, dikkatlice seçilmiş tanık setleriyle deterministik Miller-Rabin algoritmasını kullanarak 17 basamağa kadar herhangi bir sayı için milisaniyeler içinde garantili doğru sonuçlar sağlar.

Asal sayılar ve bölünebilirlik, EBOB & EKOK Hesaplama aracımızın matematiksel omurgasını oluşturan En Büyük Ortak Bölen kavramıyla derin biçimde bağlantılıdır. İki sayı 1 dışında ortak çarpana sahip değilse — yani EBOB'ları 1'e eşitse — bunlara aralarında asal denir. İki aracı birlikte kullanmak, tam sayıların temel düzeyde birbirleriyle nasıl ilişkilendiğine dair sağlam bir zihinsel model oluşturmanın en etkili yollarından biridir.

Yüzde Hesaplama Makinesi aracımız, belirli bir aralıktaki sayıların yüzde kaçının asal olduğu gibi hesaplamaları zahmetsizce işler. Tam sayılar arasındaki asal sayı yoğunluğu Asal Sayı Teoremi'ni takip eder: n civarındaki tam sayıların yaklaşık 1/ln(n)'i asaldır.