lzth.net
当前位置:首页 >> python实现求100以内素数时循环搞不懂,求指导 >>

python实现求100以内素数时循环搞不懂,求指导

这里 j

for i in range(100): a=1 for j in range(int(i/2)): if (1+i)%(2+j)==0 : a=0 break if a==1 : print(i+1)

from math import sqrtj=2while j

用 python 2.7 写出来是这样的,break 后是 j = j + 1,是第二个 while 里的动作, j

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

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的...

#!/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...

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

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

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