如何使用Python生成质数?

如何使用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=' ')
Python

以上代码可生成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

阅读更多:Python 教程

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

登录

注册