#include <stdlib.h>
#include <stdio.h>

int main (){

int ehprimo=0 ;
/* ja declaro de cara que o numero não é primo,
assim posso fazer todos os testes antes de afirmar. */
int numero;
/*variavel de escolha do numero */
int divisor=2, sair=0;

printf("Qual numero voce deseja testar");
scanf("%d" , & numero);


while (sair=0){

if (ehprimo=1){
/*significa que o numero é primo, logo eu tenho que sair do laço. */
printf("o numero eh primo");
sair=1;
}

else
        /* pra essa condição podemos testar ainda */

        if (numero%divisor==0 && divisor<numero){
        /*se cair aqui quer dizer que o numero foi divisivel por um numero
        menor do que ele mesmo, logo o numero não é primo*/
        ehprimo=0;
        sair=1;
        }

        if (numero%divisor!=0 && divisor<numero){
        /* se cair aqui quer dizer que o numero não foi divisivel
        porém é possível adicionar 1 unidade no divisor e realizar novamente o
        teste*/
        divisor=divisor++;
        }

        if (numero%divisor!=0 && divisor==numero){
        /* se cair aqui quer dizer que o numero foi divisivel por ele mesmo
        logo não foi divisivel por nenhum anterior, sendo assim é primo */
        ehprimo=1;
        }

}

/*Se a estrutura sair do laço de repetição sem escrever nada o numero então nao é primo */
if (ehprimo=0){
printf("O numero nao eh primo");
}


}