• Domingo 15 de Diciembre de 2024, 18:00

Autor Tema:  Problema Con Primos  (Leído 1598 veces)

JoRDi-18

  • Miembro activo
  • **
  • Mensajes: 40
    • Ver Perfil
Problema Con Primos
« en: Lunes 19 de Abril de 2004, 22:10 »
0
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.
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.
[size=109]Pensamientos elevados deben tener un lenguaje elevado.[/size]
Llamamé Jordi. Cuando me llames así, sonríe.

The Black Boy

  • Miembro de PLATA
  • *****
  • Mensajes: 1043
  • Nacionalidad: co
    • Ver Perfil
    • http://www.mslatam.com/latam/technet/mva2/Microsite.aspx?alias=JairoDiaz
Re: Problema Con Primos
« Respuesta #1 en: Lunes 19 de Abril de 2004, 22:32 »
0
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:
El inteligente no es aquel que lo sabe todo
sino aquel que   sabe utilizar lo poco que sabe.


Espacio Personal

si necesitas algo de programacion click aqui, si no esta aqui no existe

Programacion]

JoRDi-18

  • Miembro activo
  • **
  • Mensajes: 40
    • Ver Perfil
Re: Problema Con Primos
« Respuesta #2 en: Lunes 19 de Abril de 2004, 22:59 »
0
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í...
[size=109]Pensamientos elevados deben tener un lenguaje elevado.[/size]
Llamamé Jordi. Cuando me llames así, sonríe.

The Black Boy

  • Miembro de PLATA
  • *****
  • Mensajes: 1043
  • Nacionalidad: co
    • Ver Perfil
    • http://www.mslatam.com/latam/technet/mva2/Microsite.aspx?alias=JairoDiaz
Re: Problema Con Primos
« Respuesta #3 en: Lunes 19 de Abril de 2004, 23:24 »
0
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:
El inteligente no es aquel que lo sabe todo
sino aquel que   sabe utilizar lo poco que sabe.


Espacio Personal

si necesitas algo de programacion click aqui, si no esta aqui no existe

Programacion]

Nagisa

  • Miembro MUY activo
  • ***
  • Mensajes: 119
  • Nacionalidad: es
    • Ver Perfil
Re: Problema Con Primos
« Respuesta #4 en: Lunes 19 de Abril de 2004, 23:30 »
0
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.
   

JuanK

  • Miembro de ORO
  • ******
  • Mensajes: 5393
  • Nacionalidad: co
    • Ver Perfil
    • http://juank.io
Re: Problema Con Primos
« Respuesta #5 en: Martes 20 de Abril de 2004, 20:14 »
0
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.
[size=109]Juan Carlos Ruiz Pacheco
[/size]
Microsoft Technical Evangelist
@JuanKRuiz
http://juank.io