¿Cero es un número primo?
No, 0 no es un número primo.
En efecto, cero es divisible por todos los números enteros. Por lo tanto, no cumple la definición de número primo, que exige no ser divisible más que por 1 y por sí mismo.
Cero es, por supuesto, un número par.
0 es un número de una sola cifra, ya que es estrictamente menor que 10; 0 es, de hecho, en sí mismo una cifra.
Para conocer la primalidad de un número entero, se pueden utilizar varios algoritmos. El más ingenuo consiste en probar todos los divisores inferiores al número cuya primalidad queremos conocer, es decir, saber si es primo. De entrada, podemos eliminar los números pares. Además, podemos detenernos en la raíz cuadrada del número en cuestión. Históricamente, la criba de Eratóstenes (que se remonta a la Antigüedad) utiliza esta técnica de forma relativamente eficaz.
Técnicas más modernas incluyen la criba de Atkin, los tests probabilísticos o el test ciclotómico.