Tentang kalkulator ini
Bilangan prima (disebut juga bilangan prima) adalah bilangan asli yang lebih besar dari 1 dan hanya habis dibagi 1 dan bilangan itu sendiri. Bilangan prima adalah salah satu konsep paling dasar dan penting dalam teori bilangan dan banyak digunakan dalam kriptografi, desain algoritma, penelitian matematika, dan bidang lainnya. Misalnya, 2, 3, 5, 7, dan 11 semuanya bilangan prima, tetapi 4, 6, 8, dan 9 bukan bilangan prima (memiliki faktor lain). Pemeriksa bilangan prima online gratis kami memberikan solusi sederhana, cepat dan akurat.
Penentu bilangan prima menggunakan algoritma yang efisien untuk menentukan apakah suatu bilangan prima. Untuk angka yang lebih kecil, Anda dapat dengan cepat menilai berdasarkan pembagian percobaan; untuk jumlah yang lebih besar, Anda dapat menggunakan algoritme yang dioptimalkan untuk mendapatkan hasil dalam waktu yang wajar. Pemeriksa Bilangan Prima juga dapat menampilkan semua faktor suatu bilangan untuk membantu memahami mengapa suatu bilangan prima atau bukan.
Menggunakan pemeriksa bilangan prima sangat sederhana dan intuitif. Cukup masukkan bilangan bulat positif dan klik tombol juri untuk segera mendapatkan hasilnya. Jika Anda mencentang "Hasilkan daftar bilangan prima", Anda juga bisa mendapatkan semua bilangan prima yang kurang dari bilangan ini (100 pertama). Alat ini sangat cocok untuk siswa yang mempelajari teori bilangan, penggemar matematika yang mempelajari hukum bilangan prima, dan pemrogram yang mempraktikkan algoritma.
Apa yang dihitung
The prime checker determines whether an integer is prime. A prime number is greater than 1 and has only 1 and itself as positive factors.
Rumus
If n is greater than 1 and no integer from 2 to sqrt(n) divides n, then n is prime.
Input
- An integer n.
Contoh
| n | Result | Note |
|---|---|---|
| 2 | Prime | Smallest prime |
| 17 | Prime | No other factors |
| 21 | Composite | 3*7 |
Cara menafsirkan hasil
Composite means the number can be written as a product of smaller integers. Prime means it has no nontrivial integer factors.
Kesalahan umum
- 1 is not prime.
- 2 is the only even prime.
- Negative numbers are usually not treated as prime.
Cara menggunakan
Menggunakan pemeriksa bilangan prima sangat sederhana. Pertama, masukkan bilangan bulat positif di kotak input. Anda dapat memasukkan angka dengan ukuran berapa pun, namun disarankan untuk tidak melebihi 10 juta (jika tidak, perhitungannya mungkin memakan waktu lebih lama).
Jika Anda ingin melihat daftar bilangan prima yang kurang dari bilangan ini, Anda dapat mencentang opsi "Buat daftar bilangan prima kurang dari bilangan ini (100 pertama)". Kemudian klik tombol "Hakim".
Kalkulator segera menampilkan hasilnya: apakah bilangan tersebut prima. Menampilkan semua faktor bilangan secara bersamaan. Misalnya, jika Anda memasukkan 17, hasilnya adalah "17 adalah bilangan prima" dan faktornya adalah 1 dan 17. Masukkan 12, dan hasilnya menunjukkan "12 bukan bilangan prima", dan faktornya adalah 1, 2, 3, 4, 6, dan 12. Jika Buat daftar bilangan prima dicentang, semua bilangan prima yang kurang dari bilangan ini juga akan ditampilkan. Klik tombol "Reset" untuk menghapus semua masukan dan memulai penilaian baru.
Fitur utama
Penilai bilangan esensial memiliki ciri-ciri sebagai berikut: cepat menentukan bilangan prima; menampilkan semua faktor; dapat menghasilkan daftar bilangan prima (100 pertama); mendukung penilaian dalam jumlah besar (disarankan ≤ 10 juta); mengadopsi algoritma yang efisien; secara otomatis mendeteksi masukan yang tidak valid; antarmukanya sederhana dan intuitif, mudah digunakan; kecepatan respons yang cepat, hasil penilaian segera ditampilkan; sepenuhnya gratis, tidak perlu registrasi atau pengunduhan; mendukung akses desktop dan perangkat seluler; cocok untuk pelajar dan penggemar matematika.
Contoh penggunaan
Hakim bilangan prima sangat berguna dalam banyak skenario. Ketika siswa mempelajari teori bilangan, bilangan prima merupakan konsep dasar. Anda dapat menggunakan juri bilangan prima untuk memverifikasi perhitungan Anda dan memahami distribusi bilangan prima. Misalnya, ada 25 bilangan prima dalam 100 dan 168 bilangan prima dalam 1000.
Dalam kriptografi, bilangan prima mempunyai penerapan penting. Algoritma enkripsi RSA menggunakan perkalian dua bilangan prima besar sebagai kunci publik. Dalam kompetisi algoritma, penilaian bilangan prima adalah jenis pertanyaan yang umum. Dalam penelitian matematika, banyak misteri yang belum terpecahkan tentang bilangan prima, seperti dugaan Goldbach, dugaan prima kembar, dll.
Dalam latihan pemrograman, penerapan algoritma penilaian bilangan prima adalah latihan klasik. Efisiensi berbagai algoritma dapat dibandingkan. Dalam desain game, bilangan prima dapat digunakan untuk menghasilkan bilangan acak, merancang teka-teki, dll. Dalam kehidupan sehari-hari, bilangan prima juga memiliki penerapan menarik, seperti hari bilangan prima (misalnya, 3 Februari 2023 adalah 2/3, yang keduanya merupakan bilangan prima). Baik untuk belajar, meneliti, atau bersenang-senang, Prime Number Finder adalah alat yang berguna.