#include<iostream>
#include<cmath>
using namespace std;
int main()
{ int m,i,k;
bool prime;
prime=true;
cout<<"请输入一个正整数:";
cin>>m;
k=int(sqrt(m));
for(i=2;i<=k;i++)
{if(m%i==0)
prime=false;
break;
}
if(prime)
cout<<"是素数"<<endl;
else
cout<<"不是素数"<<endl;
return 0;
}