A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 罗志辉 中级黑马   /  2015-10-22 12:35  /  714 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

为什么要遍历到这个数减1呢,感觉只要遍历到这个数的一半就可以了啊

3 个回复

倒序浏览
。。。。。。
回复 使用道具 举报
开始按质数的定义来实现,后面发现只只要遍历到一半就行,还有遍历到这个数的开方也可以了的
回复 使用道具 举报
除数是2到被除数的一半,用计数器记录能被整除的次数,遍历完成后,被整除的次数为0,那就是质数
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马