• Paz González, ex guía de Educación para Niños
• |
• Ver más de educacion-para-ninos

Un número es primo si sólo es divisible por sí mismo y por 1. Si un número no es primo diremos que es compuesto.

El 0 y el 1 son números especiales que no se consideran primos ni compuestos.

Para saber si un número es primo hallamos sus divisores y si únicamente tiene dos divisores, el 1 y él mismo, entonces dicho número es primo.

Ejemplo:

Si calculamos los divisores de 19:

Div(19) = { 1 , 19 }  → 19 sólo tiene dos divisores, así pues es un número primo.

Un número es compuesto cuando  tiene más de dos divisores.

Ejemplo:

Div(33) = { 1 , 3 , 11 , 33 } → 33 tiene más de dos divisores, por lo tanto es un  número compuesto.

Criba de Eratóstenes

La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado n. Se forma una tabla con todos los números naturales comprendidos entre 2 y n, y se van tachando los números que no son primos de la siguiente manera:

1°- Vamos a hallar los números primos menores que 100. Para ello haz en tu cuaderno una tabla en la que aparecen los números naturales desde el 2 hasta el 100 (el 1 no lo incluimos pues hemos dicho que no se considera primo ni compuesto).

2° El primer número que aparece es el 2, que es primo (rodéalo con una circunferencia en rojo). Tacha o colorea, a partir del 2, todos los números de 2 en 2.  Los números (4, 6, 8, 10, 12,…) no son primos pues son todos divisibles por 2.

3° El siguiente número que aparece  es el 3, que es primo (rodéalo con una circunferencia en rojo).Tacha o colorea, a partir del 3, todos los números de 3 en 3, incluso los ya tachados anteriormente.  Los números (3, 6, 9, 12, 15,…) no son primos pues son todos divisibles por 3.

4°Continúa este proceso mientras te sea posible seguir tachando números: El siguiente número que aparece sin tachar es el…

Llegarás a la tabla siguiente que contiene todos los números primos menores que 100.