Kalkulator faktorisasi prima
Masukkan bilangan bulat. Kalkulator menuliskannya sebagai hasil kali bilangan prima, misalnya 360 = 2³ × 3² × 5.
Hasil
2³ × 3² × 5Faktorisasi prima
- Jumlah faktor prima berbeda
- 3
- 2 muncul 3 kali
- 3 muncul 2 kali
- 5 muncul 1 kali
Masukan
- Bilangan bulat
- 360
Cara menghitung
Bagi dengan 2 berulang kali, lalu 3, 5, 7, dan seterusnya hingga 100.000.
Hasil
Faktorisasi prima
- Jumlah faktor prima berbeda
- 3
Cara menghitung
- Bagi dengan 2 berulang kali, lalu 3, 5, 7, dan seterusnya hingga 100.000.
- Jika sisa besar bukan prima, cari faktornya dengan metode rho Pollard.
- Setiap faktor diperiksa dengan tes primalitas Miller–Rabin.
- Waktu hitung dibatasi; kalkulator akan memberi tahu jika tidak cukup.
Contoh
360 = 2 × 180 = 2 × 2 × 90 = … = 2³ × 3² × 5.
Perlu diketahui
- Maksimal 30 digit. Bilangan hasil kali dua prima sangat besar mungkin ditolak.
- Di atas sekitar 25 digit, faktor prima hanya berstatus “kemungkinan prima”, belum terbukti.
Kapan digunakan
- Temukan faktor prima untuk menyederhanakan pecahan atau menghitung KPK.
- Periksa apakah bilangan merupakan bilangan prima.
Pertanyaan umum
Apa itu faktorisasi prima?
Faktorisasi prima menulis bilangan bulat sebagai hasil kali bilangan prima. Contohnya, 360 = 2³ × 3² × 5.
Bagaimana cara mencari faktor-faktornya?
Kalkulator mencoba faktor prima kecil, lalu memakai algoritma pencarian faktor dan tes primalitas untuk sisa yang lebih besar.
Apakah faktor prima yang sangat besar selalu terbukti prima?
Tidak selalu. Untuk faktor yang sangat besar, hasilnya dapat dinyatakan “kemungkinan prima” berdasarkan tes Miller–Rabin, bukan bukti formal.