Asal sayı denetleyici

Bir tamsayının asal olup olmadığını kontrol edin.

Sayılar Veriler saklanmaz

0 ile 10^18 arasındaki tam sayıları 40 turlu Miller–Rabin testiyle denetler.

Hızlı kılavuz

Hazır olduğunuzda kendi verilerinizle deneyin.

Bir örnek deneyin

Girdi

0'dan 1000000000000000000'ya entegre
97

Sonuç

Yes
Nasıl çalışır ve sınırları nelerdir?

0 ile 10^18 arasındaki tam sayıları 40 turlu Miller–Rabin testiyle denetler. Sıfır ve bir asal değildir.

Örnek: 97 asaldır; 100 değil. Sonuç olasılıksal bir primalite testidir.