Prime Factor Finder

Un'app di fattorizzazione rapida veloce, flessibile e potente! I numeri interi fino a 14 cifre verranno fattorizzati molto rapidamente (ad esempio, provare 81000198000121 o uno pseudoprime forte come 10000130243671). Nella maggior parte dei casi, i numeri interi di massimo 20 cifre vengono scomposti in pochi secondi.

(Nota: il calcolatore di numeri interi grandi, anch'esso di questo sviluppatore, include questo algoritmo di fattorizzazione primaria, insieme ad altre funzionalità.)

L'app utilizza l'algoritmo Rho di Pollard per trovare fattori di numeri interi grandi, in combinazione con la divisione di prova ottimizzata per la velocità, quando possibile, interpretando i sotto-fattori come numeri interi lunghi.

Un pulsante di menu consente di estendere i calcoli di fattorizzazione per dispositivi più veloci. I calcoli di Rho di Pollard vengono ripetuti più volte quando la profondità aumenta, il che si traduce in fattorizzazione di numeri "più difficili", ma richiede più tempo. La profondità può anche essere ridotta.

L'app accetterà numeri interi arbitrariamente grandi e troverà molto rapidamente i fattori primi di potenze di 10 o altri numeri con piccoli fattori. Ad esempio, se calcoli 3000! usando un grande calcolatore di numeri interi e incollando questo numero nell'app del fattore primo, troverà rapidamente la fattorizzazione completa.

I numeri interi con fattori primi di sette o più cifre richiederanno più tempo per la fattorizzazione, a seconda del dispositivo su cui è in esecuzione l'app.

Il progresso viene mostrato elencando i fattori man mano che vengono rilevati. Se un sotto-fattore noto per essere non primo sta impiegando molto tempo per fattorizzare, 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, verrà chiusa ed elencerà tutti i fattori trovati.