Matematika · Teori bilangan
Kalkulator Faktorisasi Prima & Bilangan Prima
Faktorkan bilangan menjadi faktor prima, uji apakah bilangan prima, dan daftar semua pembaginya.
Contoh soal dan pembahasan
TerverifikasiJawaban
- Faktorisasi prima
- Banyak pembagi positif
Langkah penyelesaian — Pembagian percobaan (trial division)
- Langkah 1:
Bagi berulang dengan bilangan prima terkecil
Teorema dasar aritmetika360 ÷ 2 = 180; 180 ÷ 2 = 90; 90 ÷ 2 = 45; 45 ÷ 3 = 15; 15 ÷ 3 = 5; 5 ÷ 5 = 1
Verifikasi: Terverifikasi. ✓ Hasil kali faktor sama dengan bilangan semula. ✓ Setiap faktor adalah bilangan prima.
Tentang kalkulator ini
Uji prima memakai Miller–Rabin deterministik untuk bilangan hingga 3,3·10²⁴; faktorisasi memakai pembagian percobaan dan Pollard rho.
Perhitungan dilakukan oleh mesin matematika deterministik di peramban Anda — tanpa AI generatif. Baca metodologi dan batasan.