Leetcode problem-204 Count Primes 题解

Posted 北冥有鱼,南冥有猫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode problem-204 Count Primes 题解相关的知识,希望对你有一定的参考价值。

Leetcode problem-204 Count Primes

Count the number of prime numbers less than a non-negative number, n.

题解:这道题如果对每个小于n的数都进行判断是否为素数并计数会超时,因此采用筛法来解这题。建一个数组,从2开始, 把其倍数小于N的都删掉。

class Solution {

public:

    int countPrimes(int n) {

        vector<int>arr(n,1);

        int sum=0;

        for(int i=2;i<=n;i++)

        {

            if(arr[i]==1)

            {

                sum++;

                for(int j=i;j<n;j+=i)

                {

                    arr[j]=0;

                }

            }

 

        }

        return sum;

    }

};

以上是关于Leetcode problem-204 Count Primes 题解的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 98 验证二叉搜索树

leetcode-164周赛-1267-统计参与通信的服务器

Grafana 使用 http_server_requests_seconds_count 绘制每分钟的 HTTP 请求数

JavaScript+css实现转向灯双闪animationanimation-iteration-countkeyframesinfinite循环动画动画执行无限次

使用 cxf-spring-boot-starter-jaxrs 的 Spring Boot 应用程序中的指标 http_server_requests_seconds_count 包含 uri 作为

在C++程序设计中,表示输入和输出是要加两个大于号或小于号,例如,cin>>r. coun