#include<iostream>
using namespace std;
void prime(int a)
{
	if(a==1)
	cout<<"not prime";
	else if(a==2||a==3)
	cout<<"prime";
	else
	for(int i=2;i<=a/2;i++)
	{
		if(a%i==0)
		{
			cout<<"not prime";
			break;
		}
		else if(i==a/2)
		cout<<"prime";
	}
}
int main()
{
	int n;
	cin>>n;
	prime(n);
	return 0;
}
 

相關推薦