bool check(int num)
{
//素数是只能被1和它自身整除的数
for(int i=2;i<=sqrt(num);i++)
{
if(num%i==0)
return false;
}
return true;
}
为什么这里是sqrt(num)?
判断一个数是不是素数(代码)
最新推荐文章于 2022-08-05 11:48:05 发布
bool check(int num)
{
//素数是只能被1和它自身整除的数
for(int i=2;i<=sqrt(num);i++)
{
if(num%i==0)
return false;
}
return true;
}
为什么这里是sqrt(num)?