quarta-feira, 14 de outubro de 2009

Programa para verificar se o número é primo!!!

#include
#include
#include
main( )
{
int x=1;
while (x>0)
{
primo( );
printf("Digite 0 para sair e 1 para continuar: ");
scanf("%d",&x);
system("cls");
}
//system("PAUSE");
return 0;
}
primo( )
{
long int p,b,r,q;
//p = 739;//39133;
printf("Digite um numero:");
scanf("%d",&p);
if(p!=1)
{
for (b=2; b

b && r!=0 ;b++)
{
r=p%b;
q=p/b;
//printf("\n%d\t%d\t%d\t%d\n",p,b,q,r);
}
if (r==0)
{
printf("\n\nO numero %d e composto.\n\n",p);
}
else
{
printf("\n\nO numero %d e primo.\n\n",p);
}
}
else
{
printf("\n\n1 nao e primo!\n\n");
}

return 0;
}

Nenhum comentário:

Postar um comentário