Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos que son el 1 y el mismo número. Ejemplo: el número 3 y 2 solo se divide entre 1 y entre el mismo, es decir, la división debe dar como residuo "0". Ver la división.
Nota importante: El único número par primo es el 2
Pasos para identificar los números primos del 1 al 100:
a) Se escriben en orden creciente todos los números naturales hasta el 100.
b) Se eliminan todos los números pares excepto el 2, que es el único número par primo. (AZUL)
c) Se elimina 3^2 (3 elevado a la 2, que es igual a 9) y a partir de este los números contados de 3 en 3 (NARANJA)
d) Se elimina 5^2 (5 elevado a la 2, que es igual a 25) y a partir de este los números contados de 5 en 5 o en su defecto los múltiplos de 5 (VERDE)
e) Se eliminan 7^2 (7 elevado a la 2, que es igual a 49) y a partir de este los números contados de 7 en 7 (AMARILLO)
En conclusión la tabla de números primos menores a 100 queda así:
ESTA TABLA SE CONOCE COMO LA CRIBA DE ERATÓSTENES
