Bagaimana cara memeriksa apakah suatu angka prima?
Ketik bilangan bulat di kotak dan tekan Periksa angka. Halaman membalas dengan Bilangan prima atau Bukan prima. Jika bukan prima, halaman menambahkan satu baris yang memecah angka menjadi dua faktor, sehingga Anda dapat melihat mengapa tidak lolos.
Apakah 1 bilangan prima?
Tidak. Bilangan prima harus memiliki tepat dua pembagi berbeda, 1 dan dirinya sendiri. Angka 1 hanya memiliki satu pembagi, jadi bukan bilangan prima. Angka 0 juga bukan bilangan prima, dan halaman menjawab Bukan prima untuk keduanya.
Berapa angka terbesar yang bisa saya uji?
Batas atasnya adalah 3,317,044,064,679,887,385,961,980, yang memiliki 25 digit. Angka yang lebih tinggi satu, atau lebih besar, ditolak dengan pesan Enter a whole number. Bilangan bulat yang lebih kecil, termasuk 0 dan 1, semuanya diterima.
Bagaimana halaman bisa yakin tentang angka sebesar itu?
Di atas satu triliun, alat ini menjalankan uji Miller-Rabin dengan 13 basis prima pertama. Para peneliti menunjukkan bahwa tidak ada bilangan komposit di bawah batas itu yang lolos semua 13 basis, sehingga jawaban ya atau tidak di sana tepat. Itu bukan tebakan atau probabilitas.
Mengapa bilangan komposit hanya menampilkan satu faktor?
Halaman ini adalah pemeriksa bilangan prima, bukan alat faktorisasi. Halaman menampilkan satu pasang faktor sebagai bukti bahwa angka itu bukan bilangan prima. Untuk mendapatkan faktorisasi prima lengkap, uji lagi faktor kedua dan ulangi.
Mengapa kadang tidak ada baris faktor untuk bilangan komposit yang besar?
Untuk angka di atas satu triliun, mencari faktor dapat memakan waktu lama, jadi pencarian berhenti setelah sekitar 0.3 detik. Ketika itu terjadi, Anda tetap melihat Bukan prima, hanya tanpa persamaannya. Putusan berasal dari uji terpisah dan tetap benar.
Mengapa saya mendapat Enter a whole number?
Kotak menolak apa pun yang bukan bilangan bulat non-negatif biasa. Desimal seperti 3.5, tanda minus, huruf, koma, dan bentuk eksponen besar seperti 1e30 semuanya memicunya. Begitu juga nilai pada atau di atas 3,317,044,064,679,887,385,961,981.
Apakah 2 bilangan prima, dan apakah itu satu-satunya bilangan prima genap?
Ya untuk keduanya. Angka 2 hanya memiliki pembagi 1 dan 2. Setiap bilangan genap lainnya juga dapat dibagi 2, sehingga masing-masing memiliki setidaknya tiga pembagi. Ketik 2 di kotak dan halaman mengonfirmasi Bilangan prima.
Apakah angka saya dikirim ke mana pun?
Tidak. Pengujian berjalan di browser Anda sendiri, dan baris status menyatakan angka diperiksa secara lokal. Tidak ada yang Anda ketik yang diunggah, disimpan di server, atau dibagikan kepada siapa pun.
Apa bedanya dengan alat faktorisasi prima?
Alat faktorisasi menampilkan setiap bilangan prima yang jika dikalikan menghasilkan angka Anda, seperti 2 × 2 × 3 untuk 12. Halaman ini menjawab satu pertanyaan, prima atau bukan, dan menampilkan paling banyak satu pasang faktor. Halaman ini juga tidak mencari bilangan prima berikutnya atau sebelumnya.
Bisakah saya memakainya untuk membuat atau menguji kunci enkripsi?
Alat ini dimaksudkan untuk belajar dan memeriksa angka, bukan untuk membangun keamanan. Kunci sungguhan panjangnya ratusan digit, jauh di atas batas ini, dan harus berasal dari pustaka kriptografi tepercaya. Gunakan halaman ini untuk menjelajahi perilaku bilangan prima.
Apa itu bilangan prima?
Bilangan prima adalah bilangan bulat yang lebih besar dari 1 yang memiliki tepat dua pembagi positif: 1 dan bilangan itu sendiri. Angka 1 bukan bilangan prima.
Bagaimana cara menguji apakah suatu bilangan prima?
Masukkan bilangan bulat dan pilih Periksa nomor. Hasilnya memberitahu Anda apakah itu bilangan prima; bilangan komposit mencakup pembagi selain 1 dan dirinya sendiri.