204Count Primes
来源:互联网 发布:uploadify php 编辑:程序博客网 时间:2024/05/20 04:28
public class Solution {
public int countPrimes(int n) {
Boolean[] isPrime = new Boolean[n];
for(int i=2;i<n;++i){
isPrime[i] = true;
}
for(int i=2;i*i<n;++i){
if(!isPrime[i]) continue;
for(int j=i*i;j<n;j+=i){
isPrime[j] = false;
}
}
int count = 0;
for(int i=2;i<n;++i){
if(isPrime[i]) ++count;
}
return count;
}
}
public int countPrimes(int n) {
Boolean[] isPrime = new Boolean[n];
for(int i=2;i<n;++i){
isPrime[i] = true;
}
for(int i=2;i*i<n;++i){
if(!isPrime[i]) continue;
for(int j=i*i;j<n;j+=i){
isPrime[j] = false;
}
}
int count = 0;
for(int i=2;i<n;++i){
if(isPrime[i]) ++count;
}
return count;
}
}
0 0
- LeetCode 204 - Count Primes
- LeetCode 204-Count Primes
- [LeetCode 204] Count Primes
- leetcode 204: Count Primes
- LeetCode 204:Count Primes
- 204 Count Primes
- leetcode-204 Count Primes
- Count Primes - LeetCode 204
- Leetcode 204 Count Primes
- leetcode[204]:Count Primes
- Leetcode 204 Count Primes
- leetcode-204 Count Primes
- leetcode 204:Count Primes
- 204Count Primes
- leetcode-204-Count Primes
- 204 Count Primes
- leetCode #204 Count Primes
- leetcode 204: Count Primes
- Linux内存管理和进程调度相关知识点
- SQL Server 2005 镜像构建
- hebernate简述
- DM368+MT7601U通过wifi可以正常出图
- 构造函数初始化列表和构造函数体内赋值
- 204Count Primes
- java中String s="abc"及String s=new String("abc")详解
- 图片变灰色
- 多表查询笔记
- xmu 1125 越野车大赛(公式推导&&三分)(中等)
- PHP 常用代码片段
- 查看内核版本
- 16进制
- FreeRTOS 操作系统介绍