Asal Sayı Kontrolü ne işe yarar?
Asal sayı, yalnızca 1'e ve kendisine bölünebilen, 1'den büyük doğal sayıdır. Bu araç büyük sayılar için de hızlı çalışan Miller–Rabin testiyle asallığı kontrol eder ve asal olmayan sayıları asal çarpanlarına ayırır (ör. 360 = 2³ × 3² × 5).
Asal Sayı Kontrolü nasıl kullanılır?
- Sayıyı girin.
- Asal olup olmadığını ve çarpanlarını görün.
Örnek kullanım
Girdi:
1001Sonuç:
Asal değil: 7 × 11 × 13Sıkça sorulan sorular
1 asal sayı mıdır?
Hayır. Asal sayıların tanımı gereği 1'den büyük olması gerekir; en küçük asal sayı 2'dir ve tek çift asal sayıdır.
Çok büyük sayılarda çarpanlara ayırma neden yavaş?
Çarpanlara ayırma, asallık testinden çok daha zor bir problemdir; modern şifrelemenin güvenliği de bu zorluğa dayanır.