如何使用 Python 生成质数？

质数是不能被 1 和它本身以外的任何数整除的数。

在 Python 中可以使用 % 模运算符来测试一个数是否可以被其他数整除。 

假设我们要寻找 1 到 100 之间的质数，范围内的每个数（设为 x）都需要依次检查它是否可以被 2 到 x-1 整除。这可以通过使用两个嵌套循环来实现。

for x in range(1,101):
for y in range(2,x):
if x%y==0:break
else:
print (x,sep=' ', end=' ')

上面的代码生成了 1-100 之间的质数

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

Pythonista

更新时间：2020-02-26

5 千+ 浏览

开启您的 职业生涯

完成课程即可获得认证

开始