#include <stdio.h>

int ehprimo(int candidato) {
    int divisor = 2; 
    int eprimo=1;
	
    while( (divisor <= candidato/2) && (eprimo) ){
      if(candidato % divisor == 0)
         eprimo = 0;
      divisor++;
    }
    
    return eprimo;
}

int main(){
  int n;

  printf("\n Digite um numero inteiro positivo:");
  scanf("%d",&n);

  if(ehprimo(n))
	printf("%d é primo.\n", n);
  else
	printf("%d não é primo.\n", n);

  return 0;
}