#include <iostream>
using namespace std;

int main(){
	int number,count=0;
	  cout<<"Enter number to check it is prime number or not: ";
	  cin>>number;
	  
	for(int a=1;a<=number;a++) {
		if (number%a==0)
		{
			count++;
		}
	}
	
	  if (count==2)
	  {
	  	cout<<"Is a Prime Number"<<endl;
	  	
	  }
	  else
	  { 
	    cout<<"Not a Prime Number"<<endl;
	  }
	 
	 return 0;
}