La división extrae repetidamente el menor factor primo. Cuando el cuadrado del candidato supera el resto, este es uno o un primo final.
Omite candidatos imposibles
Tras 2 y 3, todo primo mayor que 3 está junto a un múltiplo de 6; probar 6k−1 y 6k+1 evita compuestos evidentes.
Repite la aritmética importante
PrimeFactor recompone el entero y comprueba la primalidad antes de mostrar el resultado. Para cualquier uso importante, repite la multiplicación de forma independiente y aplica solo las reglas del problema entero neutral. La herramienta no evalúa solidez criptográfica ni aprueba diseños críticos.