Alat Sehari-hari

Cek Bilangan Prima Online

Masukkan bilangan bulat, lalu klik “Cek bilangan” untuk melihat apakah bilangan itu prima.

Berjalan di browser Anda. Tanpa unggah.

Mengecek bilangan bulat hingga satu triliun di browser Anda.

—

Tentang alat ini

Cek Bilangan Prima Online, praktis tanpa ribet.

Praktis untuk memeriksa PR matematika, latihan soal, atau jawaban kuis. Bilangan prima adalah bilangan lebih dari 1 yang hanya habis dibagi 1 dan dirinya sendiri. Alat ini mengecek angka hingga satu triliun langsung di browser Anda.

Panduan

Menggunakan Cek Bilangan Prima Online

Halaman ini memberi tahu apakah suatu bilangan bulat adalah bilangan prima. Ketik angka, tekan tombol, lalu baca hasilnya: Bilangan prima atau Bukan prima. Jika angka itu bukan prima, halaman juga menampilkan satu cara memecahnya menjadi dua faktor, seperti 91 = 7 × 13. Angka hingga satu triliun diperiksa dengan pembagian biasa. Angka yang lebih besar, hingga 3,317,044,064,679,887,385,961,980, melewati uji Miller-Rabin tetap yang jawabannya tepat dalam rentang itu. Alat ini cocok untuk pelajar, penggemar teka-teki, dan pemrogram. Alat ini tidak mencantumkan setiap faktor prima, mencari bilangan prima berikutnya, atau menerima bilangan negatif dan desimal. Semuanya berjalan di browser Anda.

Cara menggunakannya

  1. Klik kotak Bilangan bulat dan ketik hanya digit. Hilangkan koma, spasi, tanda desimal, dan tanda minus.
  2. Tekan Periksa angka. Jawabannya muncul di baris hasil di bawah tombol.
  3. Baca kata-kata pertama. Bilangan prima berarti satu-satunya pembagi adalah 1 dan angka itu sendiri. Bukan prima berarti ada setidaknya satu pembagi lain.
  4. Jika angka bukan bilangan prima, lihat setelah titik untuk baris seperti 91 = 7 × 13. Itu satu pasang faktor, bukan uraian lengkap.
  5. Jika Anda melihat Masukkan bilangan bulat, periksa apakah ada desimal, tanda negatif, huruf, eksponen seperti 1e30, atau nilai di atas batas atas.
  6. Tekan Hapus untuk mengosongkan kotak dan hasil, lalu uji angka lain.

Contoh yang dihitung

Bilangan prima kecil: 97

Anda masukkan
Angka
97
Anda dapatkan
Hasil
Bilangan prima

Tidak ada bilangan bulat dari 2 sampai 9 yang membagi 97, dan 9 adalah yang terbesar untuk dicoba karena 10 kali 10 sudah lebih dari 97. Jadi hanya 1 dan 97 yang membaginya.

Dihitung dengan kode alat itu sendiri.

Bilangan komposit kecil: 91

Anda masukkan
Angka
91
Anda dapatkan
Hasil
Bukan prima · 91 = 7 × 13

91 tampak ganjil dan seperti bilangan prima, tetapi 7 kali 13 adalah 91. Untuk angka hingga satu triliun, faktor yang ditampilkan adalah yang terkecil di atas 1.

Dihitung dengan kode alat itu sendiri.

Angka 1

Anda masukkan
Angka
1
Anda dapatkan
Hasil
Bukan prima

Bilangan prima membutuhkan tepat dua pembagi, dan 1 hanya memiliki satu. Hal yang sama berlaku untuk 0. Keduanya tidak menampilkan baris faktor, karena tidak ada yang dapat diuraikan.

Dihitung dengan kode alat itu sendiri.

Bilangan komposit besar: 998244359987710471

Anda masukkan
Angka
998244359987710471
Anda dapatkan
Hasil
Bukan prima · 998244359987710471 = 998244353 × 1000000007

Angka ini di atas satu triliun, sehingga uji bilangan bulat besar dijalankan. Angka ini adalah hasil kali dua bilangan prima sembilan digit, dan halaman menemukan serta menampilkan keduanya.

Dihitung dengan kode alat itu sendiri.

Ujung atas rentang: 3317044064679887385961980

Anda masukkan
Angka
3317044064679887385961980
Anda dapatkan
Hasil
Bukan prima · 3317044064679887385961980 = 2 × 1658522032339943692980990

Ini adalah nilai tertinggi yang diterima. Angkanya genap, sehingga jawabannya cepat. Menambahkan 1 menghasilkan angka yang ditolak halaman.

Dihitung dengan kode alat itu sendiri.

Desimal ditolak

Anda masukkan
Angka
3.5
Anda dapatkan
Kesalahan
Masukkan bilangan bulat.

Bilangan prima hanya didefinisikan untuk bilangan bulat. Pesan yang sama muncul untuk angka negatif, huruf, dan notasi eksponen besar seperti 1e30.

Dihitung dengan kode alat itu sendiri.

Kapan berguna

  • Periksa jawaban PR saat Anda mempelajari bilangan prima dan bilangan komposit.
  • Uji angka kandidat saat Anda membuat teka-teki, tebakan, atau latihan kelas.
  • Pastikan nilai yang Anda hasilkan dalam program benar-benar prima sebelum Anda memakainya sebagai ukuran tabel hash.
  • Cari satu pembagi dari suatu angka untuk melihat mengapa angka itu gagal, misalnya dalam pelajaran keterbagian.
  • Selesaikan perdebatan tentang apakah angka seperti 1 atau 91 dihitung sebagai bilangan prima.
  • Coba angka yang sangat besar untuk melihat bagaimana uji bilangan prima deterministik bekerja.

Batasan yang perlu diingat

  • Menerima bilangan bulat dari 0 hingga 3,317,044,064,679,887,385,961,980. Nilai 3,317,044,064,679,887,385,961,981 dan semua yang di atasnya ditolak.
  • Angka yang ditolak menampilkan pesan singkat yang sama, Masukkan bilangan bulat, bahkan ketika penyebab sebenarnya adalah angka itu terlalu besar.
  • Angka negatif, desimal, koma, spasi, dan huruf tidak diterima. Notasi eksponen tidak dapat diandalkan: 1e30 ditolak, begitu juga 1e13, tetapi 1e5 dibaca sebagai 100000. Ketik digit biasa.
  • Hanya satu pasang faktor yang ditampilkan untuk bilangan komposit. Ini bukan faktorisasi prima, jadi 360 tidak menjadi 2 × 2 × 2 × 3 × 3 × 5.
  • Hingga satu triliun, faktor yang ditampilkan adalah pembagi terkecil. Di atas itu, faktor yang ditampilkan adalah yang terkecil di bawah 100,000 jika ada, jika tidak, apa pun yang ditemukan pencarian, yang mungkin bukan yang terkecil.
  • Di atas satu triliun, pencarian faktor berhenti setelah sekitar 0.3 detik. Bilangan komposit yang tersusun dari dua bilangan prima yang sangat besar dapat menampilkan Bukan prima tanpa baris faktor. Putusannya sendiri tidak terpengaruh.

Tips

  • Tempel angka ke kotak daripada mengetiknya ulang. Satu digit yang salah pada angka panjang mengubah jawabannya sepenuhnya.
  • Untuk memeriksa hasil secara manual, kalikan kedua faktor yang ditampilkan dan lihat apakah Anda mendapatkan angka Anda kembali.
  • Angka yang berakhir dengan 0, 2, 4, 5, 6, atau 8 hanya bisa prima jika angka itu 2 atau 5. Pemeriksaan singkat ini menghemat satu klik.
  • Jika Anda membutuhkan semua faktor prima, jalankan faktor kedua melalui pemeriksa lagi dan terus pecah sampai Anda melihat Bilangan prima.
  • Ketika bilangan komposit yang panjang tidak menampilkan baris faktor, putusannya tetap berlaku. Anggap baris yang hilang sebagai pemotongan waktu, bukan tanda bilangan prima.

Sumber

Panduan UsefulVerse

Semua panduan

Pertanyaan umum

Tentang Cek Bilangan Prima Online.

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.