Número Primo

| |Número primo |
| |El conjunto de los números primos es un subconjunto de losnúmeros naturales que contiene a todos los elementos de este|
| |conjunto que son divisibles exacta y solamente entre sí mismos y la unidad, es decir los números primos tiene |
||únicamente dos divisores diferentes, por esta razón el 1 no se considera primo. Los veinte primeros números primos son:|
| |2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67 y 71.|
| |Nótese que todos los números naturales son divisibles entre sí mismos y la unidad, pero si solamente tiene estos dos |
| |divisores y no más,son números primos, pero si además de estos dos divisores tiene otros, entonces el número se llama |
| |compuesto.|
| |El teorema fundamental de la Aritmética establece que cualquier entero positivo puede representarse siempre como una |
| |multiplicación de números primos,y esta representación (factorización) es única. |
| |¿Cuántos números primos existen?|
| |Existen infinitos números primos. Euclides realizó la primera demostración alrededor del año 300 a.C. Otros matemáticos|
| |han demostrado la infinitud de los númerosprimos con métodos diversos. |
| |A pesar de que sabemos que hay infinitos números primos, aún quedan preguntas en el aire sobre cuántos primos hay por|
| |debajo de cierto número. |
| |Un procedimiento empleado para hallar todos los números...