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-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 作为