Pemeriksa Bilangan Prima
Kalkulator bilangan prima
Periksa apakah bilangan bersifat prima atau komposit, lihat pengujian faktor, catatan pembagian bagian, contoh, dan alat bilangan terkait. Masukkan bilangan bulat dan kalkulator memeriksa pembagian hingga akar kuadrat bilangan.
Periksa apakah suatu angka adalah prima
97 adalah prima.
Tes bilangan prima
Untuk menguji angka n, periksa pembagian dengan bilangan bulat dari 2 hingga akar kuadrat n.
\[\text{pembagi yang diuji} \le \sqrt{n}\]
Tes Miller–Rabin deterministik tepat untuk bilangan bulat 64-bit tanpa tanda. Masukkan bilangan bulat dengan nilai absolut paling besar 9.007.199.254.740.991.
Jika tidak ada yang membagi merata, angkanya adalah prima.
Contoh
| Nomor | Hasil |
|---|---|
| 2 | Bilangan prima |
| 9 | Bilangan komposit · 3 × 3 |
| 17 | Bilangan prima |
| 21 | Bilangan komposit · 3 × 7 |
| 97 | Bilangan prima |
Alat matematika terkait
Apakah kalkulator bilangan prima FAQ
Apakah 1 prima?
Tidak. Bilangan prima harus memiliki tepat dua pembagi positif, dan 1 hanya memiliki satu.
Apakah 2 prima?
Iya. 2 adalah bilangan prima dan itu adalah satu-satunya bilangan prima genap.
Mengapa menguji hanya hingga akar kuadrat?
Jika suatu bilangan memiliki faktor yang lebih besar dari akar kuadratnya, angka tersebut juga harus memiliki faktor pencocokan yang lebih kecil dari akar kuadrat.
Apa itu bilangan komposit?
Bilangan komposit memiliki lebih dari dua pembagi positif, seperti 4, 6, 8, 9, 10, dan 12.