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