题目:求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