#include<iostream>
#include<cmath>
using namespace std;
bool isPrimeNumber(int);  //定义素数判定函数
int main()//主函数，判断素数
{
	int n=0;//保存输入值的变量
	cout<<"Please input a positive integer:"<<endl;//输出提示语
	cin>>n;
	while(n>0)
	{
		if(isPrimeNumber(n)) //调用函数判断n是否是素数
		{
			cout<<n<<" is a prime"<<endl;
		}
		else
		{
			cout<<n<<" is not a prime"<<endl;
		}
		cout<<endl<<"Please input a positive integer:"<<endl;//输入下一个数
		cin>>n;
	}
	return 0;
}
bool isPrimeNumber(int n)
{
	if(n==1||n==2)
	{
		return true;
	}
	int s=(int)sqrt((double) n); //调用库函数求平方根
	for(int i=2;i<=s;i++)  //从2开始遍历，直到平方根
	{
		if(n%i==0) //如果存在可以被整除的数，则不是素数
		{
			return false;
		}
	}
	return true;
}