/* programa que verifica se um numero é ou não primo */
#include <iostream.h>
#include <conio.h>

void main()
{
   // Declaração das variaveis
   int num,n;	// Numero natural
   bool primo=true; // Se true é primo
   //Lê e valida o numero
   do
   {
      cout << " Digite o numero: ";
      cin >> num;
   }while(num<=0);
   // Verifica se o numero é primo
   for(int i=2; i<num; i++)
   {
   	if(num%i==0)
      {
   		primo=false;
         n=i;
         break;
      }
   }
   if(primo)
   	cout << num << " eh primo: ";
   else
   	cout << num << " nao eh primo pois eh divisivel por: " << n;
   getch();
}