Ver Mensaje Individual
  #4 (permalink)  
Antiguo 12/06/2009, 07:08
Avatar de Payaso73
Payaso73
 
Fecha de Ingreso: abril-2009
Ubicación: Argentina
Mensajes: 309
Antigüedad: 15 años, 8 meses
Puntos: 20
Respuesta: comprobar numeros primos en dev c

#include<stdio.h>
#include<conio.h>

main()
{
int a;
int i;
int contador=0;

printf("ingrese un numero");
scanf("%d",&a);

for(i=a; i>0; i--)
{
if(a%i==0)
contador++;
}
if(contador==2)
printf("El numero es primo");
else
printf("El numero no es primo");

system("pause");
}

Bueno, quedaría algo asi, espero te sirva, básicamente es eso, funciona, después vos le podes ir agregando algún printf u alguna otra opción o por ejemplo un while para que controle mas de una vez si el numero es primo o no.
Lo que hace el for es comparar el resto de la división de tu numero "a" dividido todos sus anteriores, si el resto es cero (divisible) se le suma uno a la variable contador, si no es cero sigue comprobando hasta llegar a i=0... cuando sale del for compara si contador es igual a 2 (divisible por uno y por si mismo), si es 2 es primo, sino no.
No soy experto, pero si tenés alguna duda pregunta, porque la idea es esa, copiar y pegar no sirve de nada :)

Saludos