leetcode 204: Count Primes
解题思路:
质数是只能被1和它本身整除的数。
质数2: 2 * 2, 2 * 3, 2 * 4, 2 * 5, 2 * 6, 2 * 7, … 2 * (n / 2)都不是质数
质数3 :3 * 2, 3 * 3, 3 * 4, 3 * 5, 3 * 6, 3 * 7, … 3 * (n / 3)都不是质数
3 * 2 在质数2时考虑过了,直接从3 * 3考虑即可
合数4 :因为4为
原创
2016-10-24 10:02:58 ·
273 阅读 ·
0 评论