CÓMO SE CALCULA
Comprobar si un entero es primo
UtilityLake comprueba si el entero tiene algún divisor distinto de 1 y de sí mismo.
Resultado inmediatoFórmula claraCálculo local
01Valores
02test divisors up to √n
03Resultado
97 → número primo
Solo es necesario probar divisores hasta la raíz cuadrada
Si existe un divisor mayor, debe estar emparejado con un divisor menor que ya habría sido encontrado.
02
En resumen
¿Qué lógica utiliza la calculadora?
test divisors up to √n
¿Un ejemplo?
97 → número primo