[ Foro de C++ ]

Primos gemelos

28-Dec-2013 14:29
Gonzalo Vázquez Yanguas
1 Respuestas

Hola, me gustaría saber como puedo realizar un modulo de primos gemelos.
Son números primos gemelos si están separados por una distancia de 2 y estos a la vez los dos son primos por ejemplo el 3 y el 5. Gracias.


28-Dec-2013 14:42
Nacho Cabanes (+30)

No sé a qué te refieres con "módulo", porque ese concepto como tal no se emplea en C++. Supongo que te refieres a un programa o a una función. En ese caso, faltan detalles sobre qué debe recibir y devolver esa función, o sobre qué datos tiene que pedir el programa al usuario.

Aun así, la lógica debería ser fácil: se podría plantear algo como "si no tienen una diferencia de 2, no lo son; si no es primo alguno de los dos, no lo son; si no ha ocurrido nada de lo anterior, sí eran primos gemelos".

 
if (n2-n1 != 2) return 0;
if (! esPrimo(n1)) return 0;
if (! esPrimo(n2)) return 0;
return 1;
 


Sólo faltaría crear la función "esPrimo", que compruebe si un número es primo.






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)