Método y verificación de fuentes
Última verificación:
Verificación de fuentes e implementación; no es una revisión ni asesoramiento profesional.
Método
La calculadora acepta un entero entre 2 y 999.999.999.999. Divide repetidamente por 2 y después por candidatos impares hasta la raíz cuadrada del valor restante, obteniendo las potencias primas, divisores positivos, cantidad y suma de divisores.
n = ∏pᵢᵃⁱ
d(n) = ∏(aᵢ + 1)
σ(n) = ∏((pᵢ^(aᵢ + 1) − 1) / (pᵢ − 1))
Variables y unidades
- pᵢ
- un factor primo distinto
- aᵢ
- el exponente de ese factor primo
- d(n) / σ(n)
- cantidad / suma de divisores positivos
Ejemplo resuelto
360 = 2³ × 3² × 5. Tiene (3 + 1)(2 + 1)(1 + 1) = 24 divisores positivos, cuya suma es 15 × 13 × 6 = 1.170.
Limitaciones
- Solo se aceptan enteros positivos dentro del intervalo mostrado. La división por prueba puede tardar más con números primos grandes próximos al límite; el resultado no es un certificado criptográfico de primalidad.