#include <iostream>
#include<cmath>
bool prime(int n)
{
int i,j;
for(i=2,j=int(sqrt(n));i<=j;i++)
if(n%i==0)return false;
return true;
}
int main()
{ using namespace std;
int n;
cout<<"请输入一个整数:"<<endl;
cin>>n;
if(n<2)
{
cout<<"您输入的数字小于2."<<endl;
return 0;
}
if(n==2)cout<<"2是素数"<<endl;
else if(prime(n))
cout<<n<<"is a prime"<<endl;
}
如何判断一个数是否为素数
最新推荐文章于 2024-04-22 19:30:00 发布