#判断质数#

#include <iostream>
#include <cmath>
using namespace std;
//质数：不能被2到算术平方根整除 
int main()
{
	int x=0;
	cin>>x;
	int b=sqrt(double(x));//显式转换（强制类型转换） 
	//double (x)或者(double)x都行 
	int i=0;
	for(i=2;i<b;i++)
	{
		if(x%i==0)
		break;		
	}
	if(i>b+1)
	{
		cout<<x<<"是素数"<<endl;	
	}
	else cout<<x<<"不是素数"<<endl;
    if(x==1)//1的情况单独拎出来讨论
    {
        cout<<x<<"不是素数"<<endl;
    }
}