Criba
de Eratóstenes
Múltiplos y divisores. Números
primos.
|
Criba
de Eratóstenes
|
|
Múltiplos y divisores. Números
primos.
|
| Criba de Eratóstenes. |
| La
Criba de Eratóstenes es un procedimiento para obtener los primeros números
primos.
- Se comienza con un panel en el que están colocados los números naturales a partir del número 2. Normalmente se hace con los cien primeros números naturales, aquí emplearemos solamente hasta el número 46. - Comenzamos por el número 2, lo dejamos, pero a partir de él contamos de 2 en 2 y eliminamos los números que sean múltiplos de 2. - El primer número de los que quedan es el 3, lo dejamos y desde el número 3 eliminamos los números que sean múltiplos de 3. - El siguiente número de los que quedan es el 5, lo dejamos y desde el número 5 eliminamos los números que sean múltiplos de 5. - Así vamos avanzando, cuando llegamos a un número que no ha sido eliminado lo dejamos, pero a partir de él eliminamos los números que sean múltiplos de él. Así hasta el final. - Finalmente habrán quedado solamente números primos. |
|
|
 |
 |
 |
|||
| Eduardo Barbero Corral | ||
 |
||
| © Ministerio de Educación y Ciencia. Año 2003 | ||