#include<iostream>
#include<cmath>
using namespace std;
bool primenumber(unsigned);
void main()
{
unsigned value;
cout<<"input a number:"<<endl;
cin>>value;
if(primenumber(value))
{
cout<<value<<"是素数"<<endl;
}
else
cout<<value<<"不是素数"<<endl;
}
bool primenumber(unsigned value)
{
unsigned a=2;//被除数
while(true)
{
if(value%a==0 && a!=value)
{
return false;
}
if(a>sqrt(value))
{
return true;
}
a++;
}
}
判断素数
最新推荐文章于 2023-07-30 11:02:04 发布