Prime Factor Finder

Um aplicativo de fatoração principal rápido, flexível e poderoso! Inteiros com até 14 dígitos serão fatorados muito rapidamente (tente 81000198000121, por exemplo, ou um pseudoprime forte como 10000130243671). Inteiros de até 20 dígitos são fatorados em alguns segundos na maioria dos casos.

(Observe: a Big Integer Calculator, também deste desenvolvedor, inclui esse algoritmo de fatoração principal, além de outros recursos.)

O aplicativo usa o algoritmo Rho de Pollard para encontrar fatores de números inteiros grandes, em combinação com a divisão de teste otimizada para velocidade, quando possível, interpretando subfatores como números inteiros longos.

Um botão de menu permite que os cálculos de fatoração sejam estendidos para dispositivos mais rápidos. Os cálculos de Rho de Pollard são repetidos mais vezes quando a profundidade aumenta, o que resulta em fatorar números "mais difíceis", mas leva mais tempo. A profundidade também pode ser reduzida.

O aplicativo aceita números inteiros arbitrariamente grandes e encontrará os fatores primos de potências de 10 ou outros números com fatores pequenos muito rapidamente. Por exemplo, se você calcular 3000! usando uma grande calculadora de números inteiros e cole esse número no aplicativo de fatores primos, ele encontrará a fatoração completa rapidamente.

Inteiros com fatores primos de sete ou mais dígitos levarão mais tempo para serem fatorados, dependendo do dispositivo em que o aplicativo está sendo executado.

O progresso é mostrado listando os fatores à medida que são encontrados. Se um subfator conhecido como não primário estiver demorando muito tempo para fatorar, o display exibirá "trabalhando ...". O cálculo pode ser cancelado pressionando o botão Voltar no dispositivo. No entanto, se o aplicativo não conseguir encontrar todos os fatores, ele será encerrado e listará os fatores encontrados.