Lewati ke konten

Kalkulator Faktorisasi Prima

Uraikan bilangan bulat hingga 40 digit menjadi faktor-faktor primanya, yang ditulis dengan eksponen seperti 360 = 2³ × 3² × 5. Hasilnya juga memberi tahu apakah bilangan tersebut prima dan berapa banyak pembaginya.

Reset

Pertanyaan yang sering diajukan

Bagaimana kalkulator menemukan faktor-faktornya?

Kalkulator terlebih dahulu membagi dengan bilangan prima kecil, menguji sisanya dengan uji keprimaan Miller-Rabin, lalu memecah bagian komposit menggunakan algoritma rho Pollard.

Seberapa besar angka yang bisa dikonversi?

Hingga 40 digit. Bilangan yang kedua faktor primanya yang terkecil sangat besar, seperti hasil kali dua bilangan prima 20 digit, bisa memerlukan waktu terlalu lama dan alat ini akan memberi tahu Anda.

Bagaimana jumlah pembagi dihitung?

Dari eksponen faktor-faktor primanya: tambahkan satu pada setiap eksponen, lalu kalikan. 360 = 2³ × 3² × 5 memiliki (3+1)(2+1)(1+1) = 24 pembagi.

Apakah 1 adalah bilangan prima?

Tidak. Bilangan prima memiliki tepat dua pembagi, yaitu 1 dan bilangan itu sendiri, jadi bilangan prima terkecil adalah 2. Kalkulator menerima bilangan mulai dari 2.

Seberapa andal uji keprimaan ini?

Miller-Rabin dengan 13 bilangan prima pertama memberikan jawaban yang benar untuk setiap bilangan di bawah 3.3 × 10^24. Untuk bilangan yang lebih besar, kemungkinan jawaban salah dapat diabaikan.

Bisakah saya menggunakan pemisah ribuan?

Ya. Spasi, koma, garis bawah, dan apostrof di antara digit akan dihapus sebelum pemfaktoran.

Tentang OneClick Pro

OneClick Pro adalah kumpulan gratis berisi lebih dari 150 alat web untuk pekerjaan sehari-hari: mengonversi gambar dan satuan, memformat dan memvalidasi kode, memeriksa domain dan SEO, serta bekerja dengan teks, tanggal, dan angka. Setiap alat dapat digunakan tanpa registrasi atau berlangganan, dan apa pun yang Anda masukkan hanya digunakan untuk menghitung hasil dan tidak pernah disimpan. Gunakan sebagai kotak alat praktis untuk tugas sesekali, atau simpan alat yang Anda gunakan setiap hari ke bookmark.