python寻找质数_寻找质数方法Python2.7版本

这是个人的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.iplaypy.com

玩蛇网文章，转载请注明出处和文章网址：https://www.iplaypy.com/code/algorithm/a2403.html

python寻找质数_寻找质数方法Python2.7版本相关推荐

python 多线程并发_寻找python大神！！！python如何多线程并发？
不是大神.尝试回答一下. 首先解释下什么叫做线程,什么叫做进程,在解释这两个概念前,我们还需要明白什么叫做GIL全局解释器锁.GIL 全局解释器锁: GIL(全局解释器锁,GIL 只有cpython有 ...
python绑定内核_向Ipython添加python2内核
我也遇到了同样的问题,发现在python2.7系统站点目录和用户站点目录中都安装了backports包.此外,backports.shutil_get_terminal_size包仅位于系统站点目录中 ...
蒙特卡洛python求解派_用蒙特卡洛方法计算派－python和R语言
标签: 用蒙特卡洛方法算pi-基于python和R语言最近follow了MOOC上一门python课,开始学Python.同时,买来了概率论与数理统计,准备自学一下统计.(因为被鄙视过不是统计专业却 ...
python下载保存_下载并保存图片Python2.7
#!/usr/bin/env python # -*- encoding: utf-8 -*- import urllib2 import os def save_img(img_url,file_n ...
python代码规范化_数据标准化方法及其Python代码实现
数据的标准化(normalization)是将数据按比例缩放,使之落入一个小的特定区间.目前数据标准化方法有多种,归结起来可以分为直线型方法(如极值法.标准差法).折线型方法(如三折线法).曲线型方法 ...
python 数据平滑_数据平滑方法的原理和应用
一.简介在实际的工程应用中,经常会遇到初始结果噪声太多的问题,比如信号强度抖动的太厉害,比如视频流中的bbox抖动的太厉害,比如光谱信号抖动的太厉害等等,这时候就需要一些简单的滑动平均算法.滑动平均 ...
java程序框图质数_判断质数的程序框图和算法
一.什么是素数素数指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.比1大但不是素数的数称为合数. 1和0既非素数也非合 ...
100000以内素数java实验结果截图_寻找100000以内素数（质数）
方法一简单的质数寻找就是对1~100000的数进行遍历方法二这样的遍历复杂度为O(n2) 进行优化就可以发现偶数不可能为质数,因此质数也不可能含有偶数因子方法三经过计算发现所有的质数都满足4 ...
python判断质数_使用Python语言判断质数(素数)的简单方法讲解
本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...

python寻找质数_寻找质数方法Python2.7版本

python寻找质数_寻找质数方法Python2.7版本相关推荐

最新文章

热门文章