Los
números compuestos son aquellos que tienen más de
dos divisores. El número 1 no es primo porque no tiene dos
divisores (sólo él mismo) y tampoco es compuesto.
Para encontrar
una lista de los números primos se puede utilizar el método
de la CRIBA DE ERATÓSTENES.
Siguiendo los
pasos que a continuación se presentan:
El procedimiento
consiste en tachar todos los números compuestos, es decir,
los que no sean primos.
El 1 no lo
tachamos por no ser ni primo ni compuesto.
El 2 posee
solo dos divisores, por lo tanto es primo; entonces no lo tachamos.
Luego tachamos
todos los números pares, empezando por el 4 (teniendo presente
que todos los pares a partir del 4 son compuestos porque tienen
mas de dos divisores)
Tachamos los
números de 3 en 3, empezando en 6. (teniendo presente que
todos los números de 3 en 3 después del 6 son compuestos
porque tienen mas de dos divisores)
Tachamos los
números de 5 en 5, empezando por el 10. (teniendo presente
que todos los números de 10 en 10 después del 10 son
compuestos porque tienen mas de dos divisores)
Tachamos los
números de 7 en 7 empezando por el 14. (teniendo presente
que todos los números de 7 en 7 después del 14 son
compuestos porque tienen mas de dos divisores) |
