1 sayısı asal mı?
Hayır. Asal sayı, tam olarak iki pozitif böleni olan, birden büyük bir tam sayıdır.
Asal Sayı Kontrolcüsü
Pozitif bir tam sayının asal olup olmadığını kontrol edin ve asal değilse bir bölen bulun.
Hesaplamalar yerel olarak yapılır; değerleriniz sunucuya gönderilmez.
Örnek
97 girildiğinde asal olduğu, 91 ise 7'ye bölünebildiği için asal olmadığı bildirilir.
Hesaplama yöntemi
İki ve çift sayıları işledikten sonra, kontrolcü yalnızca girilen tam sayının kareköküne kadar tek bölenleri test eder.
Önemli notlar
Araç, 2 ile 1.000.000.000 arasındaki tam sayıları kabul eder ve kriptografik asal üretimi için bir kanıt sistemi değildir.
Sık sorulan sorular
Karekökte test etmeyi neden durduruyoruz?
Bir bileşik sayının daha büyük bir çarpanı, zaten test edilmiş daha küçük bir çarpanla eşleşmek zorundadır.
Ondalık bir sayıyı test edebilir miyim?
Hayır. Asal sınıflandırma tam sayılara uygulanır, bu yüzden ondalık sayılar reddedilir.