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