SoloCodigo

Hola:

Escribir una función que dado un entero n y un vector de enteros cuyas primeras componentes contienen los primeros n números primos, añadir en el vector el siguiente número primo.
Notar que para comprobar si un número es primo basta comprobar que no es divisible por ningún primo menor que él, y que todos los números primos son impares, exceptuando el 2.

Os paso lo que tengo hecho, pero está mal... A ver si podéis ayudarme.


Muchas gracias.

Nadie dijo dónde está el límite de lo que es un reto y lo que no.
No quiero que nadie me haga el programa, puesto que ya lo he desarrollado yo, como tú dices... Te lo puedes descargar si quieres y ves que lo tengo prácticamente hecho, si bien lo único que necesito es que me echen una mano para encontrar el fallo.

Pero ya veo que el nivel está muy alto para poner estos problemas aquí...

Solo he de añadir una cosa a lo tuyo, y quizas te ayude:

"Si un numero n es compuesto, entonces ha de tener un divisor primo menor o igual que su raiz cuadrada".
(Consecuencia del Teorema Fundamental de la Aritmetica   )


Por ejemplo: para comprobar si 31 es primo

-- De tu forma:

Es divisible entre 2   -> NO
Es divisible entre 3   -> NO
Es divisible entre 5   -> NO
Es divisible entre 7   -> NO
Es divisible entre 11 -> NO
Es divisible entre 13 -> NO
Es divisible entre 17 -> NO
Es divisible entre 19 -> NO
Es divisible entre 23 -> NO
Es divisible entre 29 -> NO
Luego es primo!!

-- De mi forma: 5 < sqrt(31) < 6

Es divisible entre 2 -> NO
Es divisible entre 3 -> NO
Es divisible entre 5 -> NO
Luego es primo!!

Queda bastante claro el ahorro de iteraciones.

Espero haberte ayudado.