质数问题 204. 计数质数
204. 计数质数
统计所有小于非负整数 n 的质数的数量。
示例:
输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
思路:埃拉托色尼筛选法
要得到自然数n以内的全部质数,必须把不大于根号n的所有质数的倍数剔除,剩下的就是质数。
初始化一个存放n个元素的列表 isPrime,元素初始值为1,表示该元素所在的位置索引值是一个质数
遍历...
原创
2020-03-24 09:54:47 ·
198 阅读 ·
0 评论