Pemeriksa Bilangan Prima

Periksa apakah sebuah bilangan bulat positif adalah prima dan temukan pembagi ketika tidak.

Perhitungan dilakukan secara lokal; nilai Anda tidak dikirim ke server.

Contoh

Memasukkan 97 melaporkan bahwa itu prima, sementara 91 tidak prima karena dapat dibagi oleh 7.

Metode perhitungan

Setelah menangani dua dan bilangan genap, pemeriksa hanya menguji pembagi ganjil hingga akar kuadrat dari bilangan bulat yang dimasukkan.

Catatan penting

Alat ini menerima bilangan bulat dari 2 hingga 1.000.000.000 dan bukan sistem bukti untuk pembuatan bilangan prima kriptografi.

Pertanyaan umum

Apakah angka 1 prima?

Tidak. Bilangan prima harus berupa bilangan bulat lebih besar dari satu dengan tepat dua pembagi positif.

Mengapa berhenti menguji pada akar kuadrat?

Setiap faktor lebih besar dari sebuah bilangan komposit harus dipasangkan dengan faktor lebih kecil yang sudah diuji.

Bisakah saya menguji angka desimal?

Tidak. Klasifikasi prima berlaku untuk bilangan bulat, jadi desimal ditolak.

Alat terkait