#include<iostream.

h>
#include<conio.h>
void main()
{
clrscr();
int num,j,p=1;
cout<<"enter an integer";
cin>>num;
for(j=2;j<=num/2;j++)
{
if(num%j==0)
{
p=0;
break;
}
}
if(p==1)
cout<<endl<<"prime";
else
cout<<endl<<"not prime";
getch();
}