Prime Factor Finder

A descrição de Prime Factor Finder

Um aplicativo de Factorização Prime Rápido, Flexível! Os inteiros de até 14 dígitos serão factorizados muito rapidamente (tente 81000198000121, por exemplo, ou um pseuodoprime forte, tal como 10000130243671). Os inteiros de até 20 dígitos são fatorizados dentro de alguns segundos na maioria dos casos.
(Por favor, note: A grande calculadora inteira, também por este desenvolvedor, inclui este algoritmo de Factorização Prime, juntamente com outros recursos.)
O aplicativo usa o algoritmo de RHO de Pollard para encontrar fatores de inteiros grandes, em combinação com a divisão experimental otimizada para velocidade quando possível, interpretando os subfatores como inteiros longos.
Um botão de menu permite que os cálculos de fatoração estendido para dispositivos mais rápidos. Os cálculos de RHO de Pollard são mais utilizados quando a profundidade aumentou, o que resulta em fatiar os números "mais difíceis", mas demora mais. A profundidade também pode ser reduzida.
O aplicativo aceitará inteiros arbitrariamente grandes, e encontrará os principais fatores de poderes de 10 ou outros números com pequenos fatores muito rapidamente. Por exemplo, se você calcular 3000! Usando uma grande calculadora inteira, e cole este número no aplicativo Prime Factor, ele encontrará a factorização completa rapidamente.
inteiros com os principais fatores de sete ou mais dígitos levará mais tempo para factorizar, dependendo do dispositivo O aplicativo está funcionando.
O progresso é mostrado pelos fatores de listagem como eles são encontrados. Se um sub-fator que é conhecido por ser pré-prime é demorar muito tempo para fatorar, o display mostrará "trabalhar ...". O cálculo pode ser cancelado pressionando o botão Voltar no dispositivo. No entanto, se o aplicativo não puder encontrar todos os fatores, ele terminará e listará quaisquer fatores que encontrasse.