【Leetcode】204. Count Primes
来源:互联网 发布:淘宝直播卖什么最好卖 编辑:程序博客网 时间:2024/06/08 17:40
思路:
素数不能被比它小的整数整除, 建一个boolean 数组, 从2开始, 把其倍数小于n的都删掉。
注意inner loop从i开始, 比i小的会在以前就被check过。
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; }}Runtime:36ms
1 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
- LeetCode *** 204. Count Primes
- LeetCode 204. Count Primes
- leetcode-204. Count Primes
- LeetCode-204.Count Primes
- Leetcode 204. Count Primes
- 【leetcode】204. Count Primes
- [Leetcode]204. Count Primes
- LeetCode 204. Count Primes
- [leetcode] 204. Count Primes
- 204.[LeetCode]count primes
- [LeetCode] 204. Count Primes
- Leetcode 204. Count Primes
- 比较系统的在线学习网站
- 我为什么选择七牛云存储
- 七牛云存储九折优惠码
- python 7-5 如何让类支持比较操作lt/le/total_ordering可以简化此过程,实现lt eq 后,可以推测出<= >=方法
- 机器学习面试准备之二、优化方法
- 【Leetcode】204. Count Primes
- Nutz | Nutz项目整合Spring实战
- 10.4.2
- EntityFramework Core 1.1有哪些新特性呢?我们需要知道_0
- Linux 文件/文件夹 权限小札
- 非常可乐(HDU-1495)
- JDBC基础-事务管理
- go 服务器静态文件目录
- Java集合(上)