🔧Toolify365

Pemeriksa Bilangan Prima (dengan faktorisasi)

Masukkan bilangan bulat non-negatif hingga 10^18. Kalkulator menguji primitas dengan pembagian percobaan (deterministik hingga ~10^15 dalam waktu yang wajar) dan memberikan faktorisasi prima untuk bilangan komposit.

✓
97
adalah prima
Prima sebelumnya
89
Prima berikutnya
101

Alat terkait

Cara kerjanya

Apa itu bilangan prima

Prima adalah bilangan asli lebih dari 1 yang tidak memiliki pembagi positif selain 1 dan dirinya sendiri. Beberapa prima pertama: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37. Mereka adalah 'atom' aritmetika bilangan bulat — setiap bilangan bulat ≥ 2 dapat ditulis secara unik sebagai hasil kali bilangan prima (Teorema Dasar Aritmetika).

1 bukan prima menurut konvensi. 0 dan bilangan negatif bukan prima. 2 adalah satu-satunya prima genap — setiap bilangan genap lainnya habis dibagi 2 dan karenanya komposit.

Cara pengujian bekerja

Kami menggunakan pembagian percobaan: periksa keterbagian dengan 2, lalu 3, lalu 5, 7, 11, … hingga √n. Jika tidak ada yang membagi dengan bersih, n adalah prima. Kami menggunakan optimasi 6k±1 yang hanya memeriksa kandidat berbentuk 6k+1 atau 6k−1 (karena semua prima > 3 berbentuk ini), mengurangi jumlah pengujian sebesar 2/3.

Pembagian percobaan cepat untuk n hingga ~10^15 (di bawah satu detik). Di atasnya, pengujian lanjutan seperti Miller-Rabin (probabilistik) atau AKS (deterministik) diperlukan. Kami membatasi di 10^18 untuk mencegah browser membeku pada input ekstrem.

Mengapa bilangan prima penting

Kriptografi: enkripsi RSA mengalikan dua prima berdigit ~1000 untuk menghasilkan bilangan yang sulit difaktorkan. Keamanannya bergantung pada sulitnya memfaktorkan bilangan besar — tantangan yang telah dipelajari selama ribuan tahun.

Pendidikan matematika: faktorisasi prima adalah fondasi. Konsep seperti FPB, KPK, aritmetika modular, pecahan, dan teori bilangan semuanya dibangun di atas struktur faktor prima.

Ilmu komputer: ukuran tabel hash, generator bilangan acak, dan banyak algoritma menggunakan prima karena sifat keterbagiannya yang khas.

Pertanyaan umum

›Apakah 1 prima?

Tidak. 1 adalah 'satuan', bukan prima. Prima memiliki tepat dua pembagi positif berbeda (1 dan dirinya sendiri); 1 hanya memiliki satu.

›Apakah 0 prima?

Tidak. Prima adalah bilangan bulat > 1.

›Apakah 2 prima?

Ya — 2 adalah satu-satunya prima genap. Semua bilangan genap lainnya memiliki 2 sebagai pembagi selain 1 dan dirinya sendiri.

›Bagaimana prima berikutnya ditemukan?

Dengan menambah dari n+1 dan menguji primitas di setiap langkah. Selalu ada prima dalam n × ln(n) dari bilangan mana pun, sehingga ini berakhir dengan cepat bahkan untuk input besar.

›Mengapa maksimumnya 10^18?

JavaScript BigInt menangani yang lebih besar, tetapi pembagian percobaan menjadi lambat. 10^18 aman untuk pemeriksaan di bawah satu detik untuk input khas. Lebih dari itu, gunakan alat khusus seperti SymPy atau Mathematica.

›Bisakah Anda memeriksa prima 1000 digit?

Tidak dengan alat ini — pembagian percobaan terlalu lambat pada skala itu. Kriptografi menggunakan pengujian probabilistik Miller-Rabin untuk prima 1024-bit (~300 digit).

›Apa itu prima Mersenne?

Prima berbentuk 2^p − 1. Sejauh ini hanya 52 yang diketahui. Prima terbesar yang diketahui (M136279841) adalah prima Mersenne dengan ~41 juta digit.

›Apakah data meninggalkan browser saya?

Tidak. Perhitungan berjalan secara lokal; tidak ada yang dikirim ke server.

Pemberitahuan
  • Cloudways

    Sponsored

    Managed cloud hosting for WordPress and web apps on DigitalOcean, Vultr, and AWS. Fast setup, no server headaches.

    Try Cloudways →

Komentar & pertanyaan