#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,k,m;
while(1)
cin>>i;
k=sqrt(i);
for(m=2;m<=k;m++)
if(i%m==0)break;
if(m>k)
cout<<i<<"是素数"<<endl;
else cout<<i<<"不是素数"<<endl;
}
return 0;
相关分类