全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 经管文库(原现金交易版)
117 0
2025-04-03
对代码的解释:判断一个素数,首先
和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;
}
附件列表

4.判断一个数是否是质数.docx

大小:15 KB

只需: RMB 2 元  马上下载

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群