您的位置：首页 > 其它

判断一个数是否素数

2008-07-05 22:21 337 查看
对代码的解释：判断一个素数，首先0和1不是素数、2是素数、能被2整除的不是素数，排除这些数后

然后对num进行开平方根，从3开始到这个平方根，每隔2判断一下，看看num能否被其整除，如果能就不是素数，否则，一直检查到最后都没有，那么这个数一定是素数。目前这个效率应该是最高的

bool isPrimeNum(int num)
{
if (num <= 2)
{
return num == 2;
}

if (num % 2 == 0)
{
return false;
}
int iSqrt = sqrt(num);

for (int i = 3; i <= iSqrt; i+=2)
{
if (num % i == 0)
{
return false;
}
}
return true;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航