如何使用 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

Python 高手

更新于： 2020 年 2 月 26 日

5 千次以上浏览量

启程你的 生涯

通过完成课程获得认证

开始