Algoritmo para calcular numeros primos

01/02/2006 - 19:18 por Álvaro José | Informe spam
Pues estuve intentando hacerlo y buscando por internet, pero no encuentro el
código, y si lo encuentro lo encuentro para C++ y no se ese lenguaje.

Pues bien, necesito que me ponga en un ListBox los numeros primos que se
encuentren entre 1 y un numero a elección del usuario.

Lo intente pero cada vez que lo intento o me saca los numeros pares, o me
saca los impares o solo me muestra el 0.

Espero que me podais ayudar.

Gracias.

Salu2.
 

Leer las respuestas

#1 Marcelo Soria
01/02/2006 - 19:47 | Informe spam
Lo que podés hacer es codificar el algoritmo que representa la Criba de
Eratostenes, es el único que puedo recomendarte (porque es el unico que
conozco :D )

es más o menos así, en pseudocodigo
i=nro elegido por el usuario
A={2,3,...,i}
indice=0
n=A[indice]
mientras indice<A .Largo() (*)
borrar todos los multiplos de n del Vector A;
indice++;
Mostrar todos los elementos de A

(*) se puede optimizar esta condicion, si queres lo discutimos

"Álvaro José" escribió en el mensaje
news:#
Pues estuve intentando hacerlo y buscando por internet, pero no encuentro


el
código, y si lo encuentro lo encuentro para C++ y no se ese lenguaje.

Pues bien, necesito que me ponga en un ListBox los numeros primos que se
encuentren entre 1 y un numero a elección del usuario.

Lo intente pero cada vez que lo intento o me saca los numeros pares, o me
saca los impares o solo me muestra el 0.

Espero que me podais ayudar.

Gracias.

Salu2.


Preguntas similares