jueves, 14 de noviembre de 2013

Números Primos

Un número primo es el que sólo tiene dos divisores, que son él mismo y a la unidad.

Por ejemplo, 13 es un número primo, porque sus únicos divisores son 1 y 13.
Pero 9 no es un número primo, porque sus divisores son 1, 3 y 9.

Para hallar los números primos entre los 100 primeros números enteros puedes seguir este procedimiento:

  • Construye una tabla 10 x 10 y escribe en orden todos los números enteros del 1 al 100
  • Tacha el 1, que no es primo, porque no cumple el criterio de tener dos divisores, (aunque en esto hay distintas opiniones)
  • Tacha todos los múltiplos de 2 (menos el 2): tacha el 4, el 6, el 8, el 10, ...
  • El siguiente número no tachado que te encontrarás es el 3. Tacha todos sus múltiplos (menos el 3), que no estén ya tachados: tacha el 9, el 15, el 21, ...
  • El siguiente que te encontrarás sin tachar es el 5. Tacha todos sus múltiplos (menos el 5), que no estén todavía tachados: tacha el 25, el 35, ...
  • Haz lo mismo con los siguientes números que no estén tachados: con el 7, con el 11, con el 13, ... hasta que se te acaben las posibilidades. 
El resultado que tienes que haber obtenido es la siguiente tabla (los números primos son los que ves en verde):


Este procedimiento se llama CRIBA de ERATÓSTENES

2 comentarios: