Pregunton.Org

931 Preguntas , 2.606 Respuestas , 6 Usuarios conectados

¿Cómo averiguar si un número es primo?

Dado un número, relativamente grande, pongamos el 1.033, por ejemplo, ¿cómo puedo saber si es o no un número primo?

 
Preguntado por Anónimo
    Share on Google+        

Respuesta:

Puedes programar un algoritmo sencillo para determinar si un número es o no primo. Basta con que busque los divisores empezando por el 2 y de forma creciente hasta llegar al valor de la raíz cuadrada del número. Si no se encuentra ningún divisor significa que el número es primo. Para saber si estos valores que se van probando son divisores, basta con realizar un cálculo de módulo, que en la mayoría de los lenguajes de programación se consigue con el operador %. Si el módulo es cero, significa que has encontrado un divisor exacto. En tal caso, el número no sería primo.
 
Respondido por Filemón

Añade aquí tu propia respuesta:

 
Respondido por Anónimo el
 

 

 

Pueblos | Compra Venta | Genealógico | Foro Común | Tú Opinas | IberBase
Móvil | Escritorio | Privacidad | LOPD | Contactar | © Proyectos IP
Preguntar

 

 

numero primo modulo basta divisor divisores valores probando calculo programacion cero exacto operador consigue cuadrada lenguajes creciente algoritmo programar pongamos relativamente sencillo determinar valor averiguar empezando busque raiz