Calculadora de Factorización Prima Encuentra los factores primos de cualquier número con forma expandida y recuento de divisores.

El algoritmo utiliza la división por prueba: comenzando con el número primo más pequeño (2), divide repetidamente el número mientras sea divisible, contando el exponente. Luego pasa al siguiente factor potencial (3, 4, 5, ...). Solo necesitamos probar hasta √n porque si n tiene un factor mayor que √n, el cofactor correspondiente debe ser menor que √n y ya habría sido encontrado. Después del bucle, si el número restante es mayor que 1, es él mismo un factor primo. La complejidad temporal es O(√n) en el peor caso (cuando n es primo). La fórmula del recuento de divisores se deriva de la naturaleza multiplicativa de la función divisor: cada potencia prima p^a contribuye con (a+1) opciones (p^0, p^1, ..., p^a) al construir divisores, y estas opciones son independientes en diferentes primos, por lo que el recuento total es el producto de (aᵢ+1) para todos los factores primos. Por ejemplo, 360 = 2³ × 3² × 5¹ tiene (3+1)(2+1)(1+1) = 24 divisores.