Qué es un número primo
Un número primo es un número natural mayor que 1 que solo se puede dividir de forma exacta entre 1 y entre sí mismo. El 7 es primo (solo 1 × 7); el 9 no lo es (3 × 3). Los números mayores que 1 que no son primos se llaman compuestos.
El 1 no es primo: por convenio se excluye para que cada número tenga una única descomposición en factores primos. El 2 es el único primo par; todos los demás son impares.
Números primos del 1 al 100
Hay 25:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Entre 1 y 1.000 hay 168, y entre 1 y 10.000, 1.229. Cada vez son más escasos, pero nunca se acaban: Euclides demostró hace más de 2.000 años que hay infinitos números primos.
Cómo se calculan: la criba de Eratóstenes
Para listar todos los primos hasta N, la calculadora usa el método de Eratóstenes:
- Escribe todos los números del 2 a N.
- El primero sin tachar (el 2) es primo: tacha todos sus múltiplos (4, 6, 8…).
- El siguiente sin tachar (el 3) es primo: tacha sus múltiplos (9, 15, 21… los demás ya están tachados).
- Repite con el siguiente sin tachar. Basta con llegar a la raíz cuadrada de N: lo que queda sin tachar son los primos.
Para saber si un número concreto es primo se prueba a dividirlo entre los posibles divisores hasta su raíz cuadrada: si ninguno da división exacta, es primo. Así se buscan el primo anterior y el siguiente a un número.
El primo n-ésimo
Los primos se pueden numerar por orden: el primero es el 2, el segundo el 3, el tercero el 5… El primo número 100 es el 541 y el número 1.000, el 7.919.
Ejemplos resueltos
Números primos del 1 al 100
- Qué quieres calcular
- Primos hasta N
- Hasta el número
- 100
- Resultado
- 25 números primos
- 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, 97
Números primos del 1 al 1000
- Qué quieres calcular
- Primos hasta N
- Hasta el número
- 1000
- Resultado
- 168 números primos
- 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, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997
El primo número 1000
- Qué quieres calcular
- Primo n-ésimo
- Posición (n)
- 1000
- Resultado
- 7919
- Primo anterior
- 7907
- Primo siguiente
- 7927
Primos más cercanos a un billón
- Qué quieres calcular
- Primos cercanos
- Número
- 1.000.000.000.000
- Resultado
- 1.000.000.000.000 no es primo
- Primo anterior
- 999.999.999.989
- Primo siguiente
- 1.000.000.000.039
Preguntas frecuentes
¿Para qué sirven los números primos?
Además de en el colegio (mínimo común múltiplo, simplificar fracciones), son la base de la criptografía que protege las conexiones seguras de internet y los pagos con tarjeta: es fácil multiplicar dos primos enormes y muy difícil descomponer el resultado.
¿Cómo sé rápido si un número no es primo?
Si acaba en cifra par o en 5 (y no es el 2 ni el 5), es divisible entre 2 o entre 5. Si la suma de sus cifras es múltiplo de 3, es divisible entre 3. Si pasa estas pruebas, aún puede ser compuesto: 91 = 7 × 13.
¿Cuál es el número primo más grande?
No existe, porque hay infinitos. El mayor primo conocido es un primo de Mersenne (de la forma 2ᵖ − 1) con decenas de millones de cifras, encontrado por el proyecto de cálculo distribuido GIMPS.