Pemeriksa Bilangan Prima

• Pemeriksaan Prima Instan: Masukkan bilangan bulat apa pun hingga 10³⁰ dan langsung ketahui apakah itu prima. Pemeriksa bilangan prima menggunakan pembagian percobaan untuk bilangan kecil dan uji Miller-Rabin deterministik untuk bilangan besar - memberi Anda jawaban yang pasti secara matematis dalam milidetik.
• Pemeriksa Bilangan Prima Online yang Aman: Pemeriksa bilangan prima berjalan sepenuhnya di sisi klien di browser Anda. Nilai input Anda tidak pernah dikirim ke server mana pun, disimpan, atau dilacak - privasi penuh untuk penggunaan kriptografi, akademik, dan riset.
• Pemeriksa Bilangan Prima - Tanpa Instalasi: Gunakan pemeriksa bilangan prima langsung di browser modern mana pun tanpa unduhan, aplikasi, atau plugin. Muat bilangan prima dan komposit terkenal dengan satu klik, periksa 5 prima berikutnya, dan navigasikan antar prima - 100% gratis selamanya.
• Bukti Langkah demi Langkah & Prima Terdekat: Pemeriksa bilangan prima menunjukkan langkah pembagian percobaan lengkap untuk bilangan kecil - setiap pembagi yang diuji dengan sisanya - sehingga Anda dapat mengikuti buktinya. Alat ini juga menunjukkan prima sebelumnya, prima berikutnya, celah prima, dan 5 prima berikutnya setelah bilangan Anda.

• Kriptografi & Keamanan: Kriptografer memerlukan bilangan prima besar untuk pembuatan kunci RSA, pertukaran kunci Diffie-Hellman, dan kriptografi kurva eliptik. Gunakan pemeriksa bilangan prima untuk memverifikasi bahwa kandidat prima benar-benar prima sebelum menggunakannya dalam protokol kriptografi.
• Pendidikan Matematika: Siswa yang mempelajari teori bilangan menggunakan pemeriksa bilangan prima untuk menjelajahi distribusi prima, memverifikasi jawaban pekerjaan rumah, dan memahami algoritma pembagian percobaan. Bukti langkah demi langkah menjadikannya alat pengajaran yang ideal untuk pengujian keprimaan.
• Pemrograman & Pengembangan Algoritma: Pengembang yang mengimplementasikan saringan prima, fungsi hash, dan algoritma teori bilangan menggunakan pemeriksa bilangan prima untuk memvalidasi implementasinya. Periksa kasus tepi seperti 1, 2, prima Mersenne besar, dan bilangan Carmichael secara instan.
• Pemrograman Kompetitif: Programmer kompetitif memverifikasi bilangan prima saat menyelesaikan soal kontes. Pemeriksa bilangan prima menangani bilangan hingga 10³⁰ - jauh melampaui yang diperlukan sebagian besar soal kontes - dan menampilkan prima terdekat untuk soal celah prima.
• Riset Teori Bilangan: Matematikawan yang mempelajari celah prima, prima kembar, dan distribusi prima menggunakan pemeriksa bilangan prima untuk memverifikasi keprimaan dengan cepat dan menemukan prima tetangga. Fitur 5 prima berikutnya memudahkan penjelajahan urutan prima.
• Matematika Rekreasi & Teka-teki: Penggemar matematika yang memeriksa apakah bilangan menarik (seperti 1729, bilangan Hardy-Ramanujan, atau 561, bilangan Carmichael pertama) adalah prima menggunakan pemeriksa bilangan prima untuk verifikasi instan dengan penjelasan yang jelas.

Bilangan prima adalah bilangan asli yang lebih besar dari 1 yang tidak memiliki pembagi positif selain 1 dan dirinya sendiri. Beberapa prima pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... Bilangan 1 bukan prima menurut definisi. Bilangan 2 adalah satu-satunya prima genap - semua bilangan genap lain dapat dibagi 2 dan karenanya komposit. Bilangan komposit adalah bilangan bulat apa pun lebih besar dari 1 yang bukan prima - ia memiliki setidaknya satu faktor selain 1 dan dirinya sendiri. Pemeriksa bilangan prima kami menentukan apakah bilangan bulat apa pun prima atau komposit dan menunjukkan bukti matematisnya, menggunakan pembagian percobaan untuk bilangan kecil dan algoritma Miller-Rabin untuk bilangan besar.

1. Masukkan Bilangan Anda: Ketik bilangan bulat apa pun ke pemeriksa bilangan prima. Bilangan hingga 10³⁰ didukung. Koma dan garis bawah diabaikan, jadi Anda dapat mengetik 2.147.483.647 atau 2_147_483_647. Klik tombol preset mana pun untuk memuat bilangan prima atau komposit terkenal secara instan.
2. Uji Keprimaan: Klik “Periksa Prima” dan pemeriksa bilangan prima memilih algoritma terbaik secara otomatis. Untuk bilangan hingga 10¹⁵, digunakan pembagian percobaan - menguji pembagi berbentuk 6k±1 hingga √n - dan menampilkan setiap langkah. Untuk bilangan yang lebih besar, digunakan uji Miller-Rabin deterministik dengan 12 saksi, yang terbukti benar untuk semua n < 3,3 × 10²⁴.
3. Lihat Hasil: Pemeriksa bilangan prima menampilkan putusan (PRIMA atau BUKAN PRIMA), faktor terkecil jika komposit, prima sebelumnya dan berikutnya dengan celah primanya, 5 prima berikutnya setelah bilangan Anda, dan bukti langkah demi langkah lengkap - semuanya diproses secara lokal di browser Anda.

• Pembagian Percobaan: Menguji apakah n dapat dibagi oleh bilangan bulat apa pun dari 2 hingga √n. Hanya perlu memeriksa pembagi berbentuk 6k±1 (setelah menangani 2 dan 3 secara terpisah), mengurangi pekerjaan dengan faktor 3. Tepat dan menunjukkan setiap langkah, tetapi lambat untuk bilangan yang sangat besar.
• Uji Keprimaan Miller-Rabin: Uji probabilistik yang, dengan saksi yang dipilih dengan cermat, menjadi deterministik. Dengan 12 saksi yang digunakan oleh pemeriksa bilangan prima kami (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37), uji ini deterministik untuk semua n < 3.317.044.064.679.887.385.961.981.
• Bilangan Carmichael: Bilangan seperti 561 = 3 × 11 × 17 lolos beberapa uji keprimaan tetapi komposit. Uji Miller-Rabin dengan beberapa saksi dengan benar mengidentifikasi semua bilangan Carmichael sebagai komposit.
• Prima Mersenne: Prima berbentuk 2ⁿ − 1, seperti 2³¹ − 1 = 2.147.483.647. Ini termasuk di antara prima terbesar yang diketahui. Pemeriksa bilangan prima dengan benar mengidentifikasinya menggunakan Miller-Rabin.

Celah prima adalah selisih antara dua bilangan prima berurutan. Celah setelah 2 adalah 1 (hingga 3), setelah 3 adalah 2 (hingga 5), dan celah umumnya tumbuh seiring bilangan menjadi lebih besar - meskipun tidak teratur. Pemeriksa bilangan prima menampilkan celah ke prima sebelumnya maupun berikutnya. Celah prima terbesar yang diketahui dipelajari dalam teori bilangan sebagai bagian dari pemahaman distribusi prima. Menurut Teorema Bilangan Prima, celah rata-rata di dekat n kira-kira ln(n).