玩蛇网提供最新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

玩蛇网原创,转载请注明文章出处和来源网址:http://www.iplaypython.com/code/algorithm/a2403.html



微信公众号搜索"玩蛇网Python之家"加关注,每日最新的Python资讯、图文视频教程可以让你一手全掌握。强烈推荐关注!

微信扫描下图可直接关注

玩蛇网Python新手QQ群,欢迎加入: ① 240764603 玩蛇网Python新手群
文章发布日期:2016-04-13 16:19 玩蛇网 www.iplaypython.com

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