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