#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
bool flag=true;
for(int i=2;i<n/2;++i)//产生n的因子,产生到n/2或者sqrt(n)即可
{
if(n%i==0)
{
flag=false;//有因子就不是质数,将标志改为false
break;
}
}
if(flag==false)
{
cout<<"不是质数";
}
else
{
cout<<"是质数";
}
return 0;
}
// 64 位输出请用 printf("%lld")
用flag做标志,如果为真,则为质数