Prime Factor Finder

Descrizione di Prime Factor Finder

Un'app Prime Factorization veloce, flessibile e potente! I numeri interi di fino a 14 cifre saranno fattibilizzati molto rapidamente (provare 81000198000121 ad esempio o un forte pseudoprime come 10000130243671). I numeri interi di fino a 20 cifre sono fattilizzati in pochi secondi nella maggior parte dei casi.
(Nota: il grande calcolatore intero, anche da questo sviluppatore, include questo algoritmo di borsorizzazione prime, insieme ad altre funzionalità.)
L'app utilizza l'algoritmo Rho Pollard per trovare fattori di numeri interi di grandi dimensioni, in combinazione con la divisione di prova ottimizzata per la velocità quando possibile interpretando i sotto-fattori come numeri interi lunghi.
Un pulsante Menu consente di essere i calcoli di Factorization esteso per dispositivi più veloci. I calcoli di Rho Pollard sono iterati più volte in cui la profondità è aumentata, il che si traduce nel factoring numeri "più difficili", ma richiede più tempo. La profondità può anche essere ridotta.
L'app accettarà numeri interi arbitrariamente grandi e troveranno i fattori principali di poteri di 10 o altri numeri con i piccoli fattori molto rapidamente. Ad esempio, se calcoli 3000! Usando un grande calcolatore intero intero e incollare questo numero nell'app Factor Prime, troverà rapidamente la compilazione completa.
I numeri interi con fattori primi di sette o più cifre impiegheranno più tempo per facrizzare, a seconda del dispositivo L'app è in esecuzione.
Progress è mostrato dai fattori di quotazione come vengono trovati. Se un sottocommotore che è noto per essere non prime è durato molto tempo per favorire, il display mostrerà "funzionante ...". Il calcolo può essere annullato premendo il pulsante Indietro sul dispositivo. Tuttavia, se l'app non riesce a trovare tutti i fattori, terminerà e elencherà tutti i fattori che ha trovato.