玩蛇网提供最新Python编程技术信息以及Python资源下载!
python零基础培训

寻找质数方法Python2.7版本

python 培训

这是个人的Python代码练习作品,完成了在Python2.7版本下寻找质数方法的操作。

#!/usr/bin/python
# coding=utf8
# Find Primes
# Usage: ./findPrimes.py MAX

import sys

def findPrimes(max):
    """list findPrime(int max)
    
        返回找到的质数组成的列表.
    
        max为寻找的上限。"""
    primes = [2]

    for i in range(3, max):
        for j in primes:
            if i%j == 0:
                break
        else:
            primes.append(i)

    return primes

if __name__ == '__main__':

    MAX = int(sys.argv[1])
 
   print findPrimes(MAX)

    exit(0)

寻找质数运能结果,如下

./findPrimes.py 200
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73,
 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163
, 167, 173, 179, 181, 191, 193, 197, 199]
#www.iplaypython.com

站长推荐阅读相关内容:
linux基础入门教程

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypython.com/code/algorithm/a2403.html [复制]



微信扫描下图可直接关注Python公众号

玩蛇网Python QQ群,欢迎加入: ① 279974227 玩蛇网Python新手群
修订日期:2016年04月13日 - 16时19分10秒 发布自玩蛇网

我要分享到:
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
相关文章推荐
别人正在看
特别推荐
站长推荐:
去顶部去底部