Averiguar si un número es primo
Para saber si un número es primo (divisible sólo por el mismo y por uno), lo dividimos sucesivamente por los primeros números primos: 2, 3, 5, 7, 11, ..
¿Cuándo paramos de dividir?
– Si obtenemos división exacta 
no es primo
– Si el cociente es menor que el divisor .. paramos es primo
Ejemplo: 113
– 113 no es divisible por 2 (divisor: 2 , cociente: 56.5)
– 113 no es divisible por 3 (divisor: 3 , cociente: 37’ ..)
– 113 no es divisible por 5 (divisor: 5 , cociente: 22’ ..)
– 113 no es divisible por 7 (divisor: 7 , cociente: 16’ ..)
– 113 no es divisible por 11 (divisor: 11 , cociente: 10’ ..)
Paramos pues el cociente es menor que el divisor 113 es primo
Introduce aquí debajo cualquier número para comprobar si es primo
¿Es primo?
Introduce un número para comprobar si es primo:
También te puede interesar:
Obtener un amplio listado de los números primos
Mensajes
30 de septiembre de 2011, 19:28, por antonio
esta explicación es perfecta, es exactamente como me lo explicó mi profesor
chapó por esta página
13 de noviembre de 2012, 00:00, por LORENZO
EXELENTE ALFIN LO ENTENDI GRACIAS ME ISISTE SALVAR !!!!!!!
4 de octubre de 2012, 19:05, por Fan-Jonas-Forever
Gracias por la información! Se nota que conoces el tema y no eres como otras personas que se inventan cosas con tal de que te metas en su pagina.
Si hubiera que ponerle nota del 0 al 10, le doy un 14 y medio jajaja, muchas gracias por la ayuda
4 de enero de 2013, 12:01
chapo gracias
18 de febrero de 2014, 04:54, por andrea aguilar
Se debe tener claro la definicion de numero promo y aplicarlo en ejercicios ...
1ro de julio de 2015, 16:52, por Ivan Meras
GRACIAS ME SIRVIO¡¡¡
18 de junio de 2017, 01:34, por Edmundo
Gracias me ayudo su explicación
28 de febrero de 2018, 23:50, por Johanq
Gracias ayuda mucho.
24 de abril de 2018, 02:08, por guillermo correa
Una pregunta y si se llega a dar el caso de que el numero a comparar es un numero finito pero gigantesco?? no me pondré a calcular todas las divisiones desde el 2 hasta que de pues puede tirarse mucho tiempo. hay alguna otra manera?
14 de mayo de 2019, 01:06, por Alberto Ortiz Gomez
si, existe otra manera...
27 de enero de 2019, 23:48, por ANGEL GARCIA
El programa para detectar si un número es primo, es erróneo:
Ej, el nº 30031 NO ES PRIMO.
28 de enero de 2019, 09:24, por dani
Pues parece que con ese ejemplo concreto (30031) el programa falla.
Tendré que investigar y buscar el error.
Gracias por el aviso.
24 de febrero de 2019, 04:44, por Jatai
El programa no falla, porque con la primera condición, al llegar a probar el número primo= 59 da división exacta. Por lo tanto antes de terminar la 2ª condición .
30031=59*509 (ambos factores primos)
4 de mayo de 2019, 09:27, por dani
Subsanado error en el algoritmo.
Ya funciona bien, incluso para el 30031
8 de septiembre de 2019, 01:00, por Ernesto
Una pregunta ¿por que se para cuando el cociente es menor al divisor?
8 de septiembre de 2019, 07:36, por dani
Paramos porque si hubiese algún divisor más, ya habría salido antes como cociente.
Por ejemplo, si quieres encontrar todos los divisores de 30 y hacemos:
30:2 =15 (divisores: 2 y 15)
30:3 = 10 (divisores: 3 y 10)
...
No tenemos que llegar hasta 30:10 (pues el 10 ya ha salido antes)
11 de octubre de 2019, 14:40, por Juan Pablo Diaz
y como hago mas rapido con numeros muy grandes?
11 de octubre de 2019, 20:10, por dani
Con números muy grandes no puedes hacerlo rápido.
No existe una formula para calcular números primos.
La mayoría de métodos (test de primalidad) exigen un elevado tiempo de cómputo. Por ejemplo el teorema de Wilson.
Necesitaría un ordenador cuántico para encontrar números primos grandes (no podría hacerlo con un PC de casa).
El número primo más grande que se conocía en en el año 1951 tenía 79 dígitos.
El número primo más grande que se conoce a día de hoy tiene casi 25 millones de dígitos (se descubrió en Diciembre de 2018)