bool isPrime(int num)
{
//检查参数
if (num<1)
{
return false;
}
//偶数不可能是素数
if (num % 2 == 0)
{
return false;
}
int i=3;
for (;i< (num+1)/2;i++)
{
if (num % i)
{
continue;
}
else
{
return false;
}
}
return true;
}
判断一个数是否为素数
最新推荐文章于 2021-07-30 15:39:20 发布