Prime Factor Finder

¡Una aplicación de factorización rápida rápida, flexible y potente! Los números enteros de hasta 14 dígitos se factorizarán muy rápidamente (pruebe 81000198000121, por ejemplo, o un pseudoprimo fuerte como 10000130243671). Los enteros de hasta 20 dígitos se factorizan en unos segundos en la mayoría de los casos.

(Tenga en cuenta: la Calculadora de enteros grandes, también de este desarrollador, incluye este algoritmo de factorización principal, junto con otras características).

La aplicación utiliza el algoritmo Rho de Pollard para encontrar factores de enteros grandes, en combinación con la división de prueba optimizada para la velocidad cuando sea posible al interpretar los subfactores como enteros largos.

Un botón de menú permite ampliar los cálculos de factorización para dispositivos más rápidos. Los cálculos de Rho de Pollard se repiten más veces cuando aumenta la profundidad, lo que resulta en factorizar números "más difíciles", pero lleva más tiempo. La profundidad también se puede reducir.

La aplicación aceptará enteros arbitrariamente grandes y encontrará los factores primos de potencias de 10 u otros números con factores pequeños muy rápidamente. Por ejemplo, si calcula 3000! usando una calculadora entera grande, y pegue este número en la aplicación de factores primos, encontrará la factorización completa rápidamente.

Los números enteros con factores primos de siete o más dígitos tardarán más en factorizarse, según el dispositivo en el que se ejecute la aplicación.

El progreso se muestra enumerando los factores a medida que se encuentran. Si un subfactor que se sabe que no es primo tarda mucho en factorizar, la pantalla mostrará "trabajando ...". El cálculo puede cancelarse presionando el botón Atrás en el dispositivo. Sin embargo, si la aplicación no puede encontrar todos los factores, finalizará y enumerará los factores que haya encontrado.