lzth.net
当前位置:首页 >> python 1到100以内的素数 >>

python 1到100以内的素数

#!/usr/bin/python27# coding:utf8'''100以内的质数(素数)'''l = []for n in range(1,101):if n == 1:continueelif n == 2:l.append(2)else:if 0 not in [n%i for i in range(2,n)]:l.append(n)print l运行结果:[2, 3, 5, 7, 11, 13, 17, 19, 23...

赋值个初始值,相当于告诉程序,定义了一个变量, 当然,在第2个for循环中,j=2是为了让每次大循环,都从2开始判断整除性。 for j in range(2,2) 相当于令j=2

i = 2 print '200以内的素数为' while i < 200: n = 2 while n i / n): print i, i = i + 1 这是我写的python找素数的代码,python版本位2.7.8

def primes(x): # prepair data space plist = [0, 0] + range(2,x+1) for i in xrange(2, x): if plist[i]: plist[i+i::i] = [0] * len(plist[i+i::i]) return filter(None, plist) print primes(100)筛选法是高效的素数列表计算算法, python的...

import math def IsPrime(Num): if Num ==1: return False for n in range(2,int(math.sqrt(Num))+1): if Num%n==0: return False else: return True n=input('输入你要判断的数:') n=int(n) if IsPrime(n)==True: print(n,'是素数') else: pri...

这里 j

如果要追求一下速度的话,可以试试这个(求1千万内素数12.58秒). :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: def getPrime(maxNum): aList = [x for x in range(0,maxNum)] prime...

第4行的n = 0该写在for j的外面,不然你for j每跑一次它就变0,那么下面的 n == 2永远是False

from math import sqrtj=2while j

用函数实现1-100中素数的算法如下: PHP相关知识拓展: PHP 用户定义函数: 除了内建的 PHP 函数,我们可以创建我们自己的函数。 函数是可以在程序中重复使用的语句块。 页面加载时函数不会立即执行。 函数只有在被调用时才会执行。 自定义函数...

网站首页 | 网站地图
All rights reserved Powered by www.lzth.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com