LeetCode | Count Primes
来源:互联网 发布:怎么做好淘宝网店 编辑:程序博客网 时间:2024/06/12 01:02
Count Primes
Total Accepted: 10553 Total Submissions: 56521My SubmissionsDescription:
Count the number of prime numbers less than a non-negative number, n.
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
思路:求小于n值的质数个数,主要考查求质数的优化算法,相对简单。
class Solution {public: int countPrimes(int n) { if(n<=2) return 0; else { int cnt=0; int *arr=new int[n+10]; for(int i=0;i<=n+9;i++) arr[i]=0; for(int i=2;i<=n-1;i++) { if(!arr[i]){ cnt++; } for(int j=i*2;j<=n-1;j+=i) { arr[j]=1; } } return cnt; } }};
0 0
- LeetCode 204 - Count Primes
- [LeetCode] Count Primes
- LeetCode #Count Primes#
- 【leetcode】Count Primes
- LeetCode 204-Count Primes
- [LeetCode] Count Primes
- [LeetCode 204] Count Primes
- [LeetCode]Count Primes
- leetcode 204: Count Primes
- Count Primes Leetcode JAVA
- LeetCode OJ Count Primes
- [leetcode]Count Primes
- leetcode--Count Primes
- [LeetCode]Count Primes
- Count Primes LeetCode
- LeetCode (36) Count Primes
- LeetCode 204:Count Primes
- LeetCode:Count Primes
- FATE(2159)
- GIS理论(墨卡托投影、地理坐标系、地面分辨率、地图比例尺、Bing Maps Tile System)
- Android获取设备型号和系统版本号、mac地址、IP、屏幕的分辨率
- [leetcode][bit] Number of 1 Bits
- Delphi 调用打印机指令ZPL实例--并口
- LeetCode | Count Primes
- F5系统配置备份及恢复
- 4-4
- opencv的配置
- 字典颜色对应
- 极光推送的使用方法
- Linux 设备驱动 Edition 3
- 如何理解离散傅里叶变换(一)实数形式傅里叶变换
- maven创建servlet3.0的web工程