Saltar la navegación

Números primos

Definición
Se dice que un número natural es primo si sólo es divisible por la unidad y por él mismo.

Números primos son 2,3,5,7,11,13,17,19,23,29,... , de hecho hay infinitos.
Un método sencillo para determinar números primos es la criba de Eratóstenes, este procedimiento consiste en ordenar los números naturales, fijamos el 2 y tachamos todos sus múltiplos (4,6,8,10,...). Quedan una serie de números sin tachar, el primero es 3, éste también es primo, ahora tachamos los múltiplos de 3, el siguiente sin tachar es 5, es primo, tachamos los múltiplos de 5, siguiendo el proceso encontramos los números que son primos.