#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
int i,x,j, cont;
cout<<"Digite um numero"<<endl;
cin>>x;
cont = 0;
for(i=x;i>=1;i--)
{
for(j=1;j<=i;j++)
{
if( i%j == 0)
{
cont = cont + 1;
}
}
}
if(cont==2)
{
cout<<"e primo"<<endl;
}
else
{
cout<<"nao e primo"<<endl;
}
return 0;
}