跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode204计数质数
2020-08-03 14:24
836 查看
排除法。
题目:
204. 计数质数 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
code:
class Solution: def countPrimes(self, n: int) -> int: if n<=1: return 0 res = defaultdict(int) for i in range(2,n): t = i temp = i*t while temp < n: res[temp] += 1 t+=1 temp = i*t return n-len(res)-2
好了。
相关文章推荐
- 跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode470用 Rand7() 实现 Rand10()
- 跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode88合并两个有序数组
- leetcode -算法-204题 计数质数
- 【LeetCode-面试算法经典-Java实现】【204-Count Primes(统计质数)】
- LeetCode 204 Count Primes(质数计数)(*)
- python leetcode-204 Count Primes 质数计数
- Python LeetCode(204.计数质数)
- Leetcode204:计数质数
- LeetCode - 204 - 计数质数(count-primes)
- 以下是computer vision:algorithm and application计算机视觉算法与应用这本书中附录里关于计算机视觉的一些测试数据集和源码站点,我整理了下,加了点中文注解
- 计算机视觉的一些算法实现资源 Computer Vision Algorithm Implementations
- [LeetCode-204] Count Primes(0~n 有多少个质数—4种方法求解)
- Github每日精选:史上最全PyTorch资源汇总,Github上LeetCode算法学习教程盘点!
- 计算机视觉算法与代码集锦
- 算法 | Kaggle | 机器学习 | 数据挖掘 | 深度学习 | 计算机视觉 | NLP 等
- 204. 计数质数
- 【计算机视觉】运动目标检测算法文献阅读笔记
- 计算机视觉“探奇”:深度剖析基于飞桨的人体姿态识别算法
- OpenCV及Matlab中的算法汇总(计算机视觉、机器学习)
- 【计算机视觉】基于自组织背景减除的运动目标检测算法