204.Count Primes(1-N中,素数的个数)
来源:互联网 发布:淘宝网首页女装春装 编辑:程序博客网 时间:2024/05/17 23:12
题目:Count the number of prime numbers less than a non-negative number, n.
代码:
public class Solution {
public int countPrimes(int n) {
boolean [] a = new boolean[n];
int count = 0;
for(int i=2;i<n;i++){
if(a[i]==false){
count++;
}
for(int j = 2 ;i*j<n;j++){
a[i*j]=true;
}
}
return count ;
}
}
0 0
- 204.Count Primes(1-N中,素数的个数)
- hdu-5901-Count primes(求1~n内素数个数)
- hdu 5901 Count primes(Meisell-Lehmer 统计n(很大)以内的素数个数)
- HDU 5901 Count primes(1e11以内的素数个数)
- LeetCode OJ 之 Count Primes(计算素数的个数)
- LeetCode--Count Primes(素数个数)Python
- HDU 5901-Count primes(1e11以内素数的个数)
- Count Primes 小于n的非负整数里边素数的个数
- 计算素数个数 Count Primes
- [LeedCode]Count Primes素数个数
- [LeetCode]Count Primes素数个数
- leetcode Count Primes 素数个数
- LeetCode: Count Primes(计算n以内素数个数:高效算法)
- Count primes 1e11以内的素数
- 求1-1e11内的素数个数(HDU 5901 Count primes )
- LeetCode 204. Count Primes(统计素数)
- 204. Count Primes (素数筛选)
- Count Primes (质数的个数)
- iOS 特定图片的按钮的旋转动画
- Android5.1--PowerManagerService电源管理
- 临时变量在内存中的地址分配
- Qt实现16进制unicode转utf-8以及国际音标编码问题
- leetcode--sort汇总
- 204.Count Primes(1-N中,素数的个数)
- UIImagePickerController隐藏statusBar
- PID调节经验总结
- Treap树
- Android—shape画虚线
- Window 查指定端口并杀进程
- mongoDB 入门指南、示例
- 第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践
- 一点一点学架构(二)——继承中的构造函数调用