204. Count Primes
来源:互联网 发布:ad7606 数据手册 编辑:程序博客网 时间:2024/05/16 07:39
除了C语言课本里方法,另一种求质数的算法:
https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
给出的参考代码:
public int countPrimes(int n) { boolean[] isPrime = new boolean[n]; for (int i = 2; i < n; i++) { isPrime[i] = true; } // Loop's ending condition is i * i < n instead of i < sqrt(n) // to avoid repeatedly calling an expensive function sqrt(). 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
- 204. Count Primes
- 【LeetCode】204.Count Primes
- [leetcode] 204.Count Primes
- LeetCode 204. Count Primes
- Leetcode 204. Count Primes
- 204. Count Primes
- 204. Count Primes
- [LeetCode]204. Count Primes
- 204. Count Primes LeetCode
- 204. Count Primes
- 204. Count Primes
- 204. Count Primes
- 204. Count Primes
- LeetCode *** 204. Count Primes
- 204. Count Primes
- LeetCode 204. Count Primes
- leetcode-204. Count Primes
- 204. Count Primes
- android studio百度地图无法定位问题4.9E324
- 图形脚本语言sikuli
- Xcode添加自定义类
- iOS_链式编程2
- 在Unity 5中如何减少Draw Call
- 204. Count Primes
- 【protected权限】java浅复制、深复制中,为什么在派生类中覆盖基类的clone()方法,并声明为public
- Java并发编程系列文章目录帖及源码
- iOS开发~CocoaPods使用详细说明
- HDU 1016 Prime Ring Problem
- 面试中一些问题
- 绘图工具综合
- java多线程核心技术梳理(附源码)
- XML学习