2022年 11月 8日

python3练习题–求质数(素数)

题目:求100以内的质数(素数)。

代码:

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

结果:

  1. >>>
  2. 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