Números primos

Hola amigos. Hoy vamos a hablar de los números primos.

Un número primo es un número natural mayor que 1 que puede dividirse nada más que por él mismo y por 1.

Los números que no son primos decimos que se llaman compuestos, que son aquellos que tienen algún divisor aparte de sí mismos y del 1. El número 1, por convenio, no se considera ni primo ni compuesto.

Una forma de calcular los números primos hasta un cierto número es el procedimiento llamado Criba de Erastóstenes. Consiste en ir tachando los múltiplos de cada primo que encontremos. Por ejemplo, el primero es el 2. Pues tachamos de una lista (por ejemplo hasta el 100) todos los múltiplos de 2. Seguimos y vemos que el 3 es primo. Tachamos ahora de la lista todos los múltiplos de 3, aunque veremos que algunos ya están tachados. Y así seguimos hasta el final de la lista.

Los números primos menores que cien son los siguientes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97