Numeros Primos.

/* Numero primo é um numero que só pode ser dividido por 1 e por ele mesmo, ou
seja, é um numero que possui apenas 2 divisores.
*/
#include
#include

int main(int argc, char *argv[])
{
int a,x,d=0;
/* Na linha acima declaramos as variaveis (a que será o numeramos digitado
para saber se e primo, x para ser um contador, d que será a quantiddade de
divisores do numero digitado, d já é iniciada com valor zero).
*/
printf("Digite um numero:\n");
scanf("%d",&a); // Aqui o programa lê o numero digitado pelo usuario.

/*Agora vamos descobrir quantos divisores tem esse nº, para fazer isso criamos
um for que inicia com x valendo o mesmo que o numero digitado e a cada volta no
laço e subtrai 1 de seu valor e divide o numero digitado pelo valor de x, quando
encontra um divisor acrescenta na variavel d uma unidade.
*/
for(x=a;x>=1;x--)
{
// Abaixo fazemos a divisão do numero digitado por x se o resto for 0 temos um divisor
if (a%x == 0)
{
d = d+1;
}
}

if(d == 2) // Este if testa o numero de divisores, se for 2 o numero é primo senão não é
{ printf("\nEste numero e primo\n");}

else
{ printf("\nEste numero nao e primo\n");}



system("PAUSE");
return 0;
}