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)

204. Count Primes

Java [Leetcode 204]Count Primes

LeetCode(204):Count Primes

#Leetcode# 204. Count Primes

[LeetCode] 204. Count Primes