Preguntas con la etiqueta [primality-test]

Lista primality-test preguntas

Para comprobar si un número es primo o no, ¿por qué tenemos que comprobar si es divisible sólo hasta la raíz cuadrada de ese número?