Kalkulator Faktorisasi Prima Temukan faktor prima dari setiap angka dengan bentuk expanded dan jumlah pembagi.

Algoritma menggunakan pembagian trial: dimulai dengan prima terkecil (2), secara berulang membagi bilangan selama masih dapat dibagi, menghitung eksponen. Kemudian pindah ke faktor potensial berikutnya (3, 4, 5, ...). Kami hanya perlu menguji hingga √n karena jika n memiliki faktor lebih besar dari √n, maka faktor konjugat yang sesuai harus kurang dari √n dan sudah ditemukan sebelumnya. Setelah loop, jika bilangan sisa lebih besar dari 1, maka bilangan itu sendiri adalah faktor prima. Kompleksitas waktu adalah O(√n) dalam kasus terburuk (ketika n adalah prima). Rumus jumlah pembagi berasal dari sifat multiplicative fungsi pembagi: setiap kekuatan prima p^a memberikan (a+1) pilihan (p^0, p^1, ..., p^a) ketika membangun pembagi, dan pilihan-pilihan ini independen di seluruh prima yang berbeda, sehingga jumlah total adalah produk dari (aᵢ+1) untuk semua faktor prima. Contohnya, 360 = 2³ × 3² × 5¹ memiliki (3+1)(2+1)(1+1) = 24 pembagi.