题目描述 写一个程序来找出范围 [a , b] (5 ≤ a < b ≤ 100,000)间的所有质数 输入 两行两个整数,第一行为[a, b]中的a,第二行为[a, b]中的b。 输出 所有的符合要求的质数,以空格隔开(最后一个数后也有空格 不要使用定义函数
时间: 2023-06-27 07:07:11 浏览: 72
寻找质数的程序
以下是 Python 的代码实现:
```
a = int(input())
b = int(input())
for num in range(a, b+1):
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num, end=' ')
```
解释:
首先读入输入的两个整数 a 和 b。
然后使用一个 for 循环,从 a 到 b 遍历每一个数。如果这个数大于 1,则进入下一个 for 循环,从 2 到这个数本身遍历每一个数。如果这个数能被除了 1 和它本身以外的数整除,则说明它不是质数,退出循环。如果这个数能被所有小于它的正整数整除,则说明它是质数,输出它。
最后,所有符合要求的质数都会以空格隔开输出。
阅读全文