Prime Factor Finder

Paglalarawan ng Prime Factor Finder

Isang mabilis, kakayahang umangkop at makapangyarihang Prime Factorization app! Ang mga integer ng hanggang sa 14 na digit ay magiging mabilis (subukan 81000198000121 halimbawa, o isang malakas na pseudoprime tulad ng 10000130243671). Ang mga integer ng hanggang sa 20 na digit ay factorized sa loob ng ilang segundo sa karamihan ng mga kaso.
(Pakitandaan: Ang Big Integer Calculator, din ng developer na ito, kasama ang prime factorization algorithm na ito, kasama ang iba pang mga tampok.)
Ang app ay gumagamit ng RHO algorithm ng Pollard upang mahanap ang mga kadahilanan ng mga malalaking integer, kasama ang pagsubok division na na-optimize para sa bilis kung posible sa pamamagitan ng pagbibigay-kahulugan sa mga sub-factor bilang mahabang integer.
Isang pindutan ng menu ay nagbibigay-daan sa mga kalkulasyon ng factorization pinalawak para sa mas mabilis na mga aparato. Ang mga kalkulasyon ng RHO ng Pollard ay mas maraming beses kapag ang lalim sa nadagdagan, na nagreresulta sa factorizing 'mas mahirap' na mga numero, ngunit tumatagal nang mas matagal. Ang lalim ay maaari ring mabawasan.
Ang app ay tatanggap ng mga arbitrarily malalaking integer, at makikita ang mga pangunahing kadahilanan ng mga kapangyarihan ng 10 o iba pang mga numero na may maliliit na kadahilanan nang napakabilis. Halimbawa, kung kalkulahin mo ang 3000! Gamit ang ilang mga malaking integer calculator, at i-paste ang numerong ito sa Prime Factor app, masusumpungan nito ang kumpletong factorization nang mabilis.
Ang mga integer na may mga pangunahing kadahilanan ng pitong o higit pang mga digit ay mas matagal upang makataguyod, depende sa device ang aparato Ang app ay tumatakbo sa.
Pag-unlad ay ipinapakita sa pamamagitan ng mga kadahilanan ng listahan tulad ng mga ito ay natagpuan. Kung ang isang sub-factor na kung saan ay kilala na hindi kalakasan ay tumatagal ng isang mahabang oras upang maging factorize, ang display ay magpapakita ng "nagtatrabaho ...". Maaaring kanselahin ang pagkalkula sa pamamagitan ng pagpindot sa back button sa device. Gayunpaman, kung hindi mahanap ng app ang lahat ng mga kadahilanan, ito ay wakasan at ilista ang anumang mga kadahilanan na natagpuan nito.