Nmero primo es un nmero entero mayor que cero, que tiene exactamente
dos divisores positivos. Tambin podemos definirlo como aquel nmero
entero positivo que no puede expresarse como producto de dos nmeros
enteros positivos ms pequeos que l, o bien, como producto de dos enteros
positivos de ms de una forma. Conviene observar que con cualquiera de las
dos definiciones el 1 queda excluido del conjunto de los nmeros primos.
Ejemplos: a) El 7 es primo. Sus nicos divisores son 1 y 7. Slo puede
expresarse
como
producto
de
71.
b) El 15 no es primo. Sus divisores son 1, 3, 5 y 15. Puede
expresarse como 35. (y tambin como 151)
El trmino primo no significa que sean parientes de alguien. Deriva del latn
"primus" que significa primero (protos en griego). El teorema fundamental de
la aritmtica afirma que todo nmero entero se expresa de forma nica como
producto de nmeros primos. Por eso se les considera los "primeros", porque a
partir de ellos obtenemos todos los dems nmeros enteros. (El 15 se obtiene
multiplicando los primos 3 y 5)
Los 25 primeros nmeros primos son 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,
37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97, que son todos los primos
menores que 100.
En la siguiente tabla tenemos todos los primos menores que 1000, que
hacen un total de
168 (218)
7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73
79 83 89 97 10 10 10 10 11 12 13 13 13 14 15 15 16 16 17 17 18
1 3 7 9 3 7 1 7 9 9 1 7 3 7 3 9 1
19 19 19 19 21 22 22 22 23 23 24 25 25 26 26 27 27 28 28 29 30
1 3 7 9 1 3 7 9 3 9 1 1 7 3 9 1 7 1 3 3 7
31 31 31 33 33 34 34 35 35 36 37 37 38 38 39 40 40 41 42 43 43
1 3 7 1 7 7 9 3 9 7 3 9 3 9 7 1 9 9 1 1 3
43 44 44 45 46 46 46 47 48 49 49 50 50 52 52 54 54 55 56 56 57
9 3 9 7 1 3 7 9 7 1 9 3 9 1 3 1 7 7 3 9 1
57 58 59 59 60 60 61 61 61 63 64 64 64 65 65 66 67 67 68 69 70
7 7 3 9 1 7 3 7 9 1 1 3 7 3 9 1 3 7 3 1 1
70 71 72 73 73 74 75 75 76 76 77 78 79 80 81 82 82 82 82 83 85
9 9 7 3 9 3 1 7 1 9 3 7 7 9 1 1 3 7 9 9 3
85 85 86 87 88 88 88 90 91 91 92 93 94 94 95 96 97 97 98 99 99
7 9 3 7 1 3 7 7 1 9 9 7 1 7 3 7 1 7 3 1 7