Python实现素数过滤的一点想法
来源:互联网 发布:人员岗位优化配置方案 编辑:程序博客网 时间:2024/05/13 13:41
def f(i): if not isinstance(i, int): return False if i % 2 == 0: return False for n in range(3,int(math.sqrt(i))+1): if i % n == 0: return False return Truefilter(f,range(1,101))
上面的代码实现的是一个求1-100内的素数。很简单,当时思考的是前面两个if是否有必要去做过滤?在软件工程中他们的时间复杂度都为log N, 过不过滤或许只是习惯问题吧,因为当前的硬件运行速度已经不差这点时间了。
0 0
- Python实现素数过滤的一点想法
- 素数的实现--python
- 玩萨尔达的一点想法
- MVC的一点想法
- svn 的一点想法
- 最近的一点想法
- 缓存的一点想法
- 一点零星的想法
- 最近的一点想法
- 自下而上的一点想法
- 最近的一点想法
- 职业生涯规划的一点想法
- 老码农的一点想法
- Fragment的一点想法
- 最近的一点想法
- 管理的一点想法
- 一点简单的想法
- 个人的一点想法
- jsp简介以及生命周期
- nginx+tomcat实现代理访问java web项目
- android json 解析
- 黑客编程入门(一)
- 2015 继续我的php学习应用之路
- Python实现素数过滤的一点想法
- Default Methods in Java 8 and Multiple Inheritance
- Python:面向对象编程
- 第七章《查找技术》思维导图
- canvas tansform()与setTransform()方法
- Vs2013在Linux开发中的应用(28):单步执行
- jQuery操作checkbox选择
- [LeetCode]173.Binary Search Tree Iterator
- Algorithm: Bags, Queues, and Stacks