如何使用 Python 生成素数?
server side programmingprogrammingpython
素数是除了 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
