用Python求素数的快速算法源码示例
本篇文章为Python算法相关,用Python求素数的快速算法源码示例。算法在Python的学习中算是一个要点,能研究明白算法的同学都可以算的上是Python的大牛了。
![用Python求素数算法源码](//www.iplaypy.com/uploads/allimg/160104/2-160104214Z9362.jpg)
首先简单的来说下什么是素数:质数又称素数,有无限个。除了1和它本身以外不再有其他的因数;例如 2,3,5,7 是质数,而 4,6,8,9 则不是。这里只是简单的说一下,如果想具体了解素数,可以自行百度。
以下为Python求素数的快速算法源码示例:
def primes(n):
if n < 2: return []
if n == 2: return [2]
s = range(3, n, 2)
mroot = n ** 0.5
half = len(s)
i = 0
m = 3
#www.iplaypy.com
while m : 106381465
修订日期:2016年01月04日 - 21时36分59秒 发布自玩蛇网
您现在的位置: 玩蛇网首页 > Python源码实例 > 算法分析源码 > 正文内容
我要分享到:
上一篇:Python localtime()方法计算今天是一年中第几周
下一篇:Python组合生成与数量计算的实现方法
必知PYTHON教程 Must Know PYTHON Tutorials
• python 解释器
• python idle
• python dir函数
• python 数据类型
• python type函数
• python 字符串
• python 整型数字
• python 列表
• python 元组
• python 字典
• python 集合
• python 变量
• python print
• python 函数
• python 类定义
• python import
• python help
• python open
• python 异常处理
• python 注释
• python continue
• python pass
• python return
• python global
• python assert
• python if语句
• python break
• python for循环
• python while循环
• python else/elif
• lambda匿名函数
必知PYTHON模块 Must Know PYTHON Modules
• os 模块
• sys 模块
• re 正则表达式
• time 日期时间
• pickle 持久化
• random 随机
• csv 模块
• logging 日志
• socket网络通信
• json模块
• urlparse 解析URL
• urllib 模块
• urllib2 模块
• robotparser 解析
• Cookie 模块
• smtplib 邮件
• Base64 编码
• xmlrpclib客户端
• string 文本
• Queue 线程安全
• math数学计算
• linecache缓存
• threading多线程
• sqlite3数据库
• gzip压缩解压
|