C/Visual C - primos descendetes

   
Vista:

primos descendetes

Publicado por dai1 (14 intervenciones) el 27/10/2007 18:00:50
hola queria comentaros una cosilla

tengo un ejercicio que me dice que calcule los numeros primos menores que N con un bucle for
y lo que he hecho ha sido

printf("Introduce un numero:\n");
fflush(stdin);
scanf("%d",&n);

while(n<0)
{
printf("Ese dato es erroneo\n");
printf("Introduce un numero:\n");
fflush(stdin);
scanf("%d",&n);
}

printf("\n");

for(x=2;x<n;x++)
{
div=n%x;
if(div==0)
cont++;
}

if(cont>0)
printf("El numero %d no es primo\n",n);
else
{
printf("El numero %d es primo\n",n);

rintf("\n");

printf("Los numeros primos menores que %d son\n",n);
for(y=n;y>0;y--)
{
div2=n%y;
if(div2==0)
printf("%d\n",y);
}

como puedo hacerlo porque no caigo en la manera para hacerlo
muchas gracias
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:primos descendetes

Publicado por Nelek (818 intervenciones) el 30/10/2007 09:17:01
En verdad necesitaras dos for. Uno para recorrer los numeros desde 1 hasta N y el segundo para hacer las divisiones y comprobar si es primo.

for (int num = 0; num < N; num++)
{
for (int div = 1; div < num; div++)
{
if ( !(num%div))
nError++;
}
if (nError)
printf ("NO es primo\n");
else
printf ("SI es primo\n");
}

Lo de guardar las soluciones en array y demas te lo dejo pero el principio ya lo tienes
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