编写程序显示给定范围内所有素数 _编程开发

编写程序显示给定范围内所有素数

创始人

2024-12-05 05:31:16

0次

我们可以使用Python编写程序来显示给定范围内的素数。素数是只能被1和本身整除的数。我们可以通过试除法来找到素数，即从2开始，将每个数字除以小于它的所有数字，只要没有余数，它就是一个素数。

下面是代码示例：

start = int(input("请输入起始数字："))  # 输入起始数字
end = int(input("请输入结束数字："))  # 输入结束数字

# 循环遍历范围内的每个数字
for i in range(start, end + 1):
    if i > 1:
        # 循环遍历2到i-1的每个数字
        for j in range(2, i):
            if (i % j) == 0:
                break
        else:
            # 只有在上面的循环中没有找到因子时，才是素数
            print(i)

首先，程序会提示用户输入起始数字和结束数字。然后，它遍历从起始数字到结束数字的所有数字。对于每个数字，程序检查它是否大于1。然后，它循环遍历2到该数字减1的每个数字。如果该数字可以被2到该数字减1之间的任何一个数字整除，则程序退出内部循环。否则，程序打印该数字。

上一篇：编写程序输入正确密码并限制尝试次数。

下一篇：编写程序询问用户输入括号和方括号，然后告诉用户它们是否嵌套正确。

编写程序显示给定范围内所有素数

相关内容

热门资讯