Números primos
Los números primos
son aquellos que solo son divisibles por sí mismos y por el 1.
Ejemplos de números primos
2-3-5-7-11-13-17-19-23-29-31-37-41-43-47-53-59-61-67-71-73-79-83-89-91-97.
Importante el numero 1 no es considerado ni primo ni
compuesto, por eso se elimina de la lista.
Un procedimiento utilizado para
encontrar los números primos es la criba de Eratóstenes.
Para utilizar este procedimiento y encontrar los números primos del 1
al 50 sigue las instrucciones que se presentan en la página 65 del módulo
representaciones simbólicas y algoritmos.
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: Comenzando por
el 2, se tachan todos sus múltiplos; comenzando de nuevo, cuando se encuentra
un número entero que no ha sido tachado, ese número es declarado primo, y se
procede a tachar todos sus múltiplos, así sucesivamente. El proceso termina
cuando el cuadrado del mayor número confirmado como primo es mayor que n.