Softonic

Pemeriksa Bilangan Prima

Langkah 1 / 2 Angka
Berikutnya

Masukkan bilangan bulat dan pemeriksa akan menentukan apakah bilangan itu prima. Alat menolak nilai di bawah 2, menguji keterbagian oleh 2, lalu mencoba pembagi ganjil hingga akar kuadrat. Untuk nilai positif komposit, alat juga menampilkan uraian faktor primanya.

Cara kerja pemeriksaan

  1. 1

    Validasi masukan

    Field menerima tanda minus opsional yang diikuti digit desimal; nilainya harus muat dalam bilangan bulat PHP.

  2. 2

    Tangani nilai kecil

    Nilai di bawah 2 bukan prima, 2 adalah prima, dan semua bilangan genap yang lebih besar merupakan komposit.

  3. 3

    Coba pembagi ganjil

    Untuk nilai positif ganjil, pemeriksa menguji 3, 5, 7, dan seterusnya hingga floor(sqrt(n)).

  4. 4

    Tampilkan hasil

    Nilai positif komposit disertai faktor primanya; nilai prima dilaporkan secara langsung.

Contoh

Masukan Hasil Keluaran tambahan
-7 Bukan prima Tidak ada
0 Bukan prima Tidak ada
1 Bukan prima Tidak ada
2 Prima Tidak ada
49 Bukan prima; habis dibagi 7 Faktor: 7 × 7
97 Prima Tidak ada
100 Bukan prima; habis dibagi 2 Faktor: 2 × 2 × 5 × 5

Metode dan batas

  • Ini adalah uji pembagian percobaan, bukan Miller–Rabin atau uji keprimaan probabilistik.
  • Alat memakai tipe bilangan bulat PHP di server, bukan BigInt browser. Masukan di luar rentang tersebut tidak didukung secara andal.
  • Waktu proses tumbuh mengikuti akar kuadrat masukan. Bilangan prima besar atau komposit dengan faktor besar dapat memerlukan waktu lama.
  • Nilai negatif, 0, dan 1 dilaporkan bukan prima. Pemeriksa tidak mengganti nilai negatif dengan nilai absolutnya.
  • Alat tidak mencari bilangan prima terdekat di atas atau di bawah masukan.

Penanganan data

Pemeriksaan biasa berjalan melalui server kami, sehingga nilai yang dimasukkan dikirim ke server saat Anda menekan tombol. Dalam tampilan dua langkah, angka dibawa melalui URL halaman. Jangan gunakan field ini untuk nilai rahasia.

Pertanyaan yang Sering Diajukan

Bilangan prima adalah bilangan bulat positif lebih besar dari 1 yang tepat memiliki dua pembagi positif: 1 dan bilangan itu sendiri.

Ya, untuk masukan yang didukung: pembagian percobaan memberi jawaban pasti. Alat ini tidak menggunakan uji probabilistik.

Angka harus muat dalam tipe bilangan bulat PHP di server. Pembagian percobaan dapat menjadi sangat lambat jauh sebelum batas numerik itu tercapai.

Alat menampilkan untaian faktor prima untuk masukan positif komposit yang didukung. Untuk tampilan khusus dalam bentuk terurai dan berpangkat, gunakan Kalkulator Faktorisasi Prima.

Alat Terkait

Kalkulator Durasi Waktu

Hitung durasi antara dua jam dalam HH:MM, jam desimal, menit, dan detik.

Konverter Dari Hari ke Bulan

Konversikan sejumlah hari menjadi bulan, minggu, dan tahun dengan menggunakan panjang bulan rata-rata sebesar 30,437 hari, siap untuk perencanaan dan perkiraan.

Kalkulator Jam Pulang Kerja

Hitung jam pulang dari jam masuk, jam kerja berbayar yang wajib dipenuhi, dan istirahat tidak berbayar. Mendukung sif malam yang melewati tengah malam serta menampilkan waktu 24 jam dan 12 jam.

Kalkulator Hari Hingga Tahun Baru

Hitung jumlah hari, minggu, dan tahun yang tersisa hingga tanggal 1 Januari tahun berikutnya, mulai dari hari ini.

Kalkulator usia

Hitung usia tepat dalam tahun, bulan, dan hari dari tanggal lahir, plus total hari, jam, dan hitung mundur ulang tahun berikutnya.

Kalkulator Kecocokan Nama

Masukkan dua nama dan dapatkan skor kecocokan yang menghibur serta angka numerologi Pythagoras untuk tiap nama. Alat ini hanya membaca huruf Latin (A sampai Z), jadi alihaksarakan dulu nama beraksara lain.

Alat ini tersedia dalam bahasa lain