编程！用Python！求100以内的素数，并打印！多谢！

Question

如题所述

Answer 1

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

def clear(aPrime,aList,maxNum):
for i in range(2,int((maxNum/aPrime)+1)):
if not aPrime*i>maxNum-1:
aList[i*aPrime]=0

print getPrime(100)
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::本回答被提问者和网友采纳

Answer 2

for i in range(2,101):
fg = 0
for j in range(2,i/2):
if (i % j ==0):
fg=1
if (fg== 0):print i追问

python,求一个数的开方，怎么写？

追答

开N次方，就是求(1/N)次方：
所以...：
>>> 9**0.5
3.0
>>> 8**(1/3)
2.0
>>>