Seguro que habréis oído sobre estos números muchísimas veces, desde que los empezasteis a estudiar en el colegio, lo disteis en el instituto y aparecieron en la facultad.
¿Pero qué son estos números?
Podríamos decir que son números enteros que sólo son exactamente divisibles por ellos mismos y por la unidad.
Un ejemplo de número primo es el 7, el cual tiene sólo como divisor al 7 y a la unidad (1).
Pero por otra parte, el número 10, no es primo, sino que es una composición de primo cuya factorización sería: 2·5 (cuando se factoriza se hace en números primos siempre).
En los libros de mates, cuando empiezas a estudiar estos números tan extraños, suele venir una tablita con números tachados indicando los primos desde 1 hasta 100. Si hacéis memoria, sabréis que se trata de «LA CRIBA DE ERATÓSTENES».
Fragmento sobre qué es la 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: 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 algoritmo utilizado es muy lento para hallar primos. Hay problemas matemáticos aún sin resolver sobre: «Hallar ecuación para saber la cantidad de primos desde 1 hasta n» ó «Hallar la suma de todos los primos desde 1 hasta n»… y por ello, me he adentrado entre ellos…
El Rincón de la Ciencia 