204Count Primes
来源:互联网 发布:手机mac地址是什么 编辑:程序博客网 时间:2024/06/01 15:22
class Solution(object):
def countPrimes(self, n):
"""
:type n: int
:rtype: int
"""
if n<2:
return 0
A=[True]*n
for i in range(2,int(n**0.5)+1):
if A[i]:
for j in range(i**2,n,i):
A[j]=False
def countPrimes(self, n):
"""
:type n: int
:rtype: int
"""
if n<2:
return 0
A=[True]*n
for i in range(2,int(n**0.5)+1):
if A[i]:
for j in range(i**2,n,i):
A[j]=False
return sum(A)-2
https://www.youtube.com/watch?v=whwlDCExMpY
def eratosthenes(n): P = [i for i in range(2, n+1)] p = 0 while True: for i in P[p + 1:]: if i % P[p] == 0: P.remove(i) if P[p]**2 >= P[-1]: break p += 1 return Phttps://zh.wikipedia.org/wiki/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E6%B3%95
阅读全文
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
- div 写的table form表单 easyui 弹窗
- 水平居中的五种方法及其优缺点
- 改写caffe classification.cpp使其支持批量读取图片
- jsonp详解跨域请求
- 项目提示 Cannot change version of project facet Dynamic Web Module to 2.5 错误
- 204Count Primes
- mac上命令行的快捷键和vim的快捷键
- 文件的上传+下载+表单的重复提交问题 +自定义拦截器:
- 在hive中虚构dual表
- JSP操作XML
- 蚊式噪声
- leetcode hard模式专杀之51. N-Queens
- socklen_t在windows和linux平台下的头文件定义
- 灵云TTS(语音合成)