leetcode 204. Count Primes
Posted ymjyqsx
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 204. Count Primes相关的知识,希望对你有一定的参考价值。
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
class Solution { public: int countPrimes(int n) { if(n < 2) return 0; bool result[n]; for(int i = 0;i < n;i++) result[i] = false; int count = 0; for(int i = 2;i < n;i++){ if(result[i] == false){ count++; for(int j = 1;j * i < n;j++) result[j*i] = true; } } return count; } };
https://www.jianshu.com/p/12c0e91c696e
https://blog.csdn.net/github_39261590/article/details/73864039 图解
以上是关于leetcode 204. Count Primes的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode----204. Count Primes(Java)