题目:求100以内的质数(素数)。
代码:
#!/usr/bin/python3
import math
l = [ ]
for a in range(1,100):
for b in range(2,int(math.sqrt(a)+1)):#质数只需要不能整除2~根号自己就可以了。
l.append(a%b)#将所有b遍历的结果加到列表中
if 0 not in l:#注意缩进,一定要在b完整的遍历以后执行。如果将缩进后移,代表了完全不同的意义。
print (a,' ',end='')
l = [ ]#执行完一次b的遍历将列表清空。
结果:
>>>
1 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