SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: JoRDi-18 en Lunes 19 de Abril de 2004, 22:10
-
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.
-
eso es un reto o es una tarea :think: , a mi parecer es una tarea y aqui nadie te la va a desarrollar, :no: y si estoy equivocado, puedes empezar a replantear el reto por que de la forma en que lo diste no cumple las condiciones.
un saludo :smartass:
-
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í...
-
mmmm...... ;) un nivel muy alto mmm...... :think: que interesante :whistling: y quizas tienes razon nadie es capaz de hacer eso... aqui....
un saludo :devil: :scream: :ball:
-
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 :smartass: )
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.
-
Esto parece más una tarea que un reto... de hecho no le veo nada de reto.
Por esta razón lo he movido.
si quieres ver como se hace un reto chequea el de BlackBoy y los tres que estan colgados en la parte superior del foro.