Prime Factor Finder para Android

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

(Por favor, ten en cuenta: la Calculadora de Números Grandes, también de este desarrollador, incluye este algoritmo de factorización de primos, junto con otras características.)

La aplicación utiliza el algoritmo de Rho de Pollard para encontrar factores de grandes enteros, en combinación con la división de prueba optimizada para velocidad cuando es posible, interpretando sub-factores como enteros largos.

Un botón de menú permite extender los cálculos de factorización para dispositivos más rápidos. Los cálculos de Rho de Pollard se iteran más veces cuando la profundidad se incrementa, lo que resulta en la factorización de 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 calculas 3000! usando alguna calculadora de números grandes y pegas este número en la aplicación de factores primos, encontrará la factorización completa rápidamente.

Los enteros con factores primos de siete o más dígitos tardarán más en factorizarse, dependiendo del dispositivo en el que se esté ejecutando la aplicación.

El progreso se muestra listando los factores a medida que se encuentran. Si un sub-factor que se sabe que no es primo está tardando mucho en factorizarse, la pantalla mostrará "trabajando ...". El cálculo se puede cancelar presionando el botón de retroceso en el dispositivo. Sin embargo, si la aplicación no puede encontrar todos los factores, se cerrará y listará cualquier factor que haya encontrado.