leetcode204. Count Primes
来源:互联网 发布:java爬虫代码视频教程 编辑:程序博客网 时间:2024/06/07 06:51
Description:
Count the number of prime numbers less than a non-negative number, n.
java
public class Solution { public int countPrimes(int n) { boolean[] a= new boolean[n]; for (int i=2;i*i<n;i++){ if(!a[i]){ for(int j=i;i*j<n;j++){ a[i*j]=true; } } } int count=0; for(int i=2;i<n;i++){ if(a[i]==false) ++count; } return count; }}
python
def countPrimes(n): if n<=1: return 0 elif n==2: return 1 a={} for i in range(2,n): a.setdefault(i,None) for i in range(2,n): temp=n/i for k in range(temp+1): if k>1: if k*i in a: a.pop(k*i) return len(a)
0 0
- Leetcode204-Count Primes
- LeetCode204:Count Primes
- leetcode204. Count Primes
- LeetCode204. Count Primes
- leetcode204: Count Primes
- LeetCode204—Count Primes
- leetcode204. Count Primes
- Leetcode204.Count Primes
- LeetCode204——Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- count primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- 如何返回一个二维数组
- makefile的调试
- 关于正手拉前冲弧圈球和加转弧圈球的几点领悟
- iBatis简单入门教程
- 简易的日记本
- leetcode204. Count Primes
- linux shell 字符串操作(长度,查找,替换)详解
- Educational Codeforces Round 5 C. The Labyrinth
- [ssh新闻发布系统三]存储新闻
- gvim 创建按*层级缩进的diary类型文件
- girlland
- 线程与Swing
- Memcached深入理解 – memcached究竟是如何运作的
- JS正则表达式验证数字代码