黑马程序员技术交流社区

标题: 关于判断一个数是不是质数 [打印本页]

---

作者: 罗志辉    时间: 2015-10-22 12:35
标题: 关于判断一个数是不是质数
为什么要遍历到这个数减1呢，感觉只要遍历到这个数的一半就可以了啊

---

作者: 我爱吃小馒头    时间: 2015-10-22 18:40
。。。。。。

---

作者: iq513394    时间: 2015-10-22 19:16
开始按质数的定义来实现，后面发现只只要遍历到一半就行，还有遍历到这个数的开方也可以了的

---

作者: 奋斗的丫丫    时间: 2015-10-23 08:59
除数是2到被除数的一半，用计数器记录能被整除的次数，遍历完成后，被整除的次数为0，那就是质数

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2