Prime Factor Finder

Aplikasi faktorisasi utama yang cepat, fleksibel, dan kuat! Integer hingga 14 digit akan difaktorkan dengan sangat cepat (coba 81000198000121 misalnya, atau pseudoprime yang kuat seperti 10000130243671). Integer hingga 20 digit difaktorkan dalam beberapa detik dalam kebanyakan kasus.

(Harap dicatat: Big Integer Calculator, juga oleh pengembang ini, termasuk algoritma faktorisasi utama ini, bersama dengan fitur lainnya.)

Aplikasi ini menggunakan algoritma Rhard Pollard untuk menemukan faktor bilangan bulat besar, dalam kombinasi dengan divisi percobaan dioptimalkan untuk kecepatan bila mungkin dengan menafsirkan sub-faktor sebagai bilangan bulat panjang.

Tombol menu memungkinkan perhitungan faktorisasi diperluas untuk perangkat yang lebih cepat. Perhitungan Rho Pollard diulang lebih banyak ketika kedalaman meningkat, yang menghasilkan faktorisasi angka 'sulit', tetapi membutuhkan waktu lebih lama. Kedalaman juga bisa dikurangi.

Aplikasi ini akan menerima bilangan bulat besar yang sewenang-wenang, dan akan menemukan faktor utama kekuatan 10 atau angka lainnya dengan faktor kecil dengan sangat cepat. Misalnya, jika Anda menghitung 3000! menggunakan beberapa kalkulator bilangan bulat besar, dan rekatkan angka ini ke dalam aplikasi faktor prima, ia akan menemukan faktorisasi lengkap dengan cepat.

Bilangan bulat dengan faktor utama tujuh atau lebih digit akan membutuhkan waktu lebih lama untuk dihitung, tergantung pada perangkat tempat aplikasi berjalan.

Kemajuan ditunjukkan oleh daftar faktor yang ditemukan. Jika sub-faktor yang dikenal non-prima membutuhkan waktu lama untuk difaktorkan, tampilan akan menunjukkan "berfungsi ...". Penghitungan dapat dibatalkan dengan menekan tombol kembali pada perangkat. Namun, jika aplikasi tidak dapat menemukan semua faktor, itu akan berakhir dan daftar semua faktor yang telah ditemukan.