Prime Factor Finder

Aplikasi pemfaktusan utama yang cepat, fleksibel dan kuat! Integer sehingga 14 digit akan difaktorkan dengan sangat cepat (cuba 81000198000121 misalnya, atau pseudoprime yang kuat seperti 10000130243671). Integer sehingga 20 digit difokuskan dalam beberapa saat dalam kebanyakan kes.

(Sila ambil perhatian: Kalkulator Big Integer, juga oleh pemaju ini, termasuk algoritma penentu utama ini, bersama-sama dengan ciri-ciri lain.)

Aplikasi ini menggunakan algoritma Pollard's Rho untuk mencari faktor-faktor bulat besar, digabungkan dengan bahagian percubaan yang dioptimumkan untuk kelajuan apabila mungkin dengan menafsirkan sub-faktor sebagai bilangan bulat panjang.

Tombol menu membolehkan pengiraan pengaktifan dilanjutkan untuk peranti lebih cepat. Pengiraan Pollard's Rho akan dilewatkan lebih banyak kali apabila kedalaman meningkat, yang mengakibatkan faktor pengikatan 'lebih keras', tetapi memakan waktu lebih lama. Kedalaman juga boleh dikurangkan.

Aplikasi ini akan menerima bilangan bulat yang sewenang-wenang, dan akan mencari faktor utama kuasa 10 atau nombor lain dengan faktor kecil dengan cepat. Sebagai contoh, jika anda mengira 3000! menggunakan beberapa kalkulator integer yang besar, dan tampal nombor ini ke dalam aplikasi faktor utama, ia akan mencari pemfaktoran lengkap dengan cepat.

Integer dengan faktor utama tujuh atau lebih digit akan memakan waktu lebih lama untuk memberi faktor, bergantung kepada peranti aplikasi berjalan.

Kemajuan ditunjukkan oleh faktor penyenaraian seperti yang dijumpai. Jika sub-faktor yang dikenali sebagai bukan perdana mengambil masa yang lama untuk memberi faktor, paparan akan menunjukkan "bekerja ...". Pengiraan boleh dibatalkan dengan menekan butang belakang pada peranti. Walau bagaimanapun, jika aplikasi tidak dapat mencari semua faktor, ia akan menamatkan dan menyenaraikan sebarang faktor yang telah dijumpai.