Dev - C++ - Auda!! codigo fuente de programa nº primos

 
Vista:

Auda!! codigo fuente de programa nº primos

Publicado por Gustavo (2 intervenciones) el 11/12/2001 19:46:49
Hola, a ver si me podeis hechar un cable...
Tengo que crear un programa que al introducir un numero (n) salgan
los (n) numeros primos. Ejm. si ponemos: Escribir numero: 5
2
3
5

Un saludo
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Auda!! codigo fuente de programa nº primos

Publicado por Néstor (7 intervenciones) el 13/12/2001 01:04:27
Hola, probá con esto:

#include <STDIO.H>
#include <CONIO.H>
#include <MATH.H>

int Primo(const long);

int main(void){
long iCota = -1, i;

//Pido el número, tiene que ser mayor a 0
while(iCota <= 0){
clrscr();
printf("Ingrese el número: ");
scanf("%ld", &iCota);
}
//Reviso el caso 2 aparte
if(iCota > 1) printf("\n%6d", 2);
//Hago un ciclo que llegue hasta ese número
//reviso solo los impares
for(i = 3; i <= iCota; i += 2)
if(Primo(i)) printf("\t%6ld", i);

getch();
return 0;
};//main

int Primo(const long iNum){
long iRaiz, i;

iRaiz = ceil(sqrt(iNum));

for(i = 3; i < iRaiz; i += 2)
//Si algun número lo divide, no es primo
if(!(iNum % i)) return 0;
//Si nadie lo divide es primo
return -1;
};//Primo
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Gracias, nestor.

Publicado por Gustavo (2 intervenciones) el 14/12/2001 09:24:17
Gracias
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar