Prime Factor Finder for Android APK

Penerangan

Aplikasi pemfaktoran utama yang pantas, fleksibel dan berkuasa! Integer sehingga 14 digit akan difaktorkan dengan cepat (cuba 81000198000121 sebagai contoh, atau pseudoprima yang kuat seperti 10000130243671). Integer sehingga 20 digit difaktorkan dalam beberapa saat dalam kebanyakan kes.

(Sila ambil perhatian: Kalkulator Integer Besar, juga oleh pembangun ini, termasuk algoritma pemfaktoran utama ini, bersama-sama dengan ciri lain.)

Aplikasi ini menggunakan algoritma Rho Pollard untuk mencari faktor integer besar, digabungkan dengan pembahagian percubaan yang dioptimumkan untuk kelajuan apabila boleh dengan mentafsir subfaktor sebagai integer panjang.

Butang menu membolehkan pengiraan pemfaktoran dilanjutkan untuk peranti yang lebih pantas. Pengiraan Rho Pollard diulang lebih banyak kali apabila kedalaman dalam meningkat, yang mengakibatkan pemfaktoran nombor 'lebih sukar', tetapi mengambil masa yang lebih lama. Kedalaman juga boleh dikurangkan.

Apl akan menerima integer yang besar secara sewenang-wenangnya, 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 apl faktor utama, ia akan mencari pemfaktoran lengkap dengan cepat.

Integer dengan faktor perdana tujuh digit atau lebih akan mengambil masa yang lebih lama untuk difaktorkan, bergantung pada peranti yang dijalankan oleh apl itu.

Kemajuan ditunjukkan dengan menyenaraikan faktor seperti yang ditemui. Jika sub-faktor yang diketahui bukan prima mengambil masa yang lama untuk memfaktorkan, paparan akan menunjukkan "berfungsi ...". Pengiraan boleh dibatalkan dengan menekan butang belakang pada peranti. Walau bagaimanapun, jika apl tidak dapat mencari semua faktor, ia akan menamatkan dan menyenaraikan sebarang faktor yang ditemuinya.