基于python的完全数之非TDD版本
来源:互联网 发布:广联达规范查询软件 编辑:程序博客网 时间:2024/05/25 01:34
#!/usr/bin/env python# -*- coding: utf-8 -*-# Filename: perfect_number.pyimport timefrom math import sqrt, floor'''' 创建一个完全数查找程序'' 完全数指其真因子相加等于数字本身的数字。' 例如,6 是一个完全数,因为 6 的因子(不包括 6 本身)是 1、2 和 3,' 而 1 + 2 + 3 = 6。' 更规则的完全数定义是因子(不包括该数字本身)之和等于该数字的数字。' 在我的示例中,计算结果是 1 + 2 + 3 + 6 - 6 = 6。''' def is_perfect(num): sum = 1 for i in range(2, num): if (num % i) == 0: sum += i return sum == numdef is_perfect2(num): factors = [] sum = 1 for i in range(2, int(floor(sqrt(num))) + 1): if (num % i) == 0: factors.append(i) if (num / i != i): factors.append(num / i) for f in factors: sum += f return sum == numdef is_perfect3(num): sum = 1 for i in range(2, int(floor(sqrt(num))) + 1): if (num % i) == 0: sum += i if (num / i != i): sum += num / i return sum == num# Test PERFECT_NUMS = [6, 28, 496, 8128, 33550336]# 1def test_perfect(proc): for num in PERFECT_NUMS: assert(proc(num))# 2def test_non_perfect(proc): for i in range(2, 10000): if PERFECT_NUMS.count(i) > 0: assert(proc(i)) else: assert(not proc(i)) assert(proc(PERFECT_NUMS[4]))'''start = time.time()test_perfect(is_perfect)test_non_perfect(is_perfect)print "is_perfect took %f secs" % (time.time() - start)'''start = time.time()test_perfect(is_perfect2)test_non_perfect(is_perfect2)print "is_perfect2 took %f secs" % (time.time() - start)start = time.time()test_perfect(is_perfect3)test_non_perfect(is_perfect3)print "is_perfect3 took %f secs" % (time.time() - start)
- 基于python的完全数之非TDD版本
- 基于c++的完全数之非TDD版本
- 基于python的完全数之TDD版本
- 基于python的完全数之TDD版本(修改)
- 基于c++的完全数之非TDD版本(2013.8.20)
- 基于c++的完全数之TDD版本
- MyQQ.cpp: 非完全版本
- MyQQ.cpp: 非完全版本
- 基于spring下的TDD开发
- 基于spring下的TDD开发
- 基于spring下的TDD开发
- 基于机器学习的TDD开发模式
- TDD 实践之路 - TTCMS完全构建历程(DELPHI)
- 美妙的数学之完全数
- python之漂亮令人发指呀:找完全数
- python 版本的基于redis 的queue
- Python: 打印完全平方数
- python判断完全平方数
- OpenGL显示列表
- java--让一个字符串反转
- 关于struts2的Unable to load configuration. - Class: java.net.Plain
- 图表联动——三个图表的联动
- 怎样配置apache虚拟主机
- 基于python的完全数之非TDD版本
- Web报表finereport根据参数将数据存入不同的数据库
- TCP: SYN ACK FIN RST PSH URG 详解
- Spring的反射机制和依赖注入
- 在virtualbox上安装openstack,3网卡配置,无法ping通实例,求解
- Tomcat里 appBase和docBase的区别
- Cocos2d-x学习笔记 (2) C++如何创建单例
- Bitmap
- 常见的不不能声明为虚函数