编写程序,从键盘输入int型整数范围a~b,程序输出该范围内的所有素数。
时间: 2024-05-15 16:19:25 浏览: 93
输入一个正整数,判断是不是素数(C++)
以下是Python语言的实现代码:
```python
# 判断一个数是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
# 输入范围a和b
a = int(input('请输入范围下限a:'))
b = int(input('请输入范围上限b:'))
# 输出范围内的所有素数
for i in range(a, b+1):
if is_prime(i):
print(i, end=' ')
```
首先定义一个函数`is_prime(n)`,用来判断一个数是否为素数。判断方法是从2到$\sqrt{n}$遍历,如果有一个数可以整除n,则n不是素数;否则,n是素数。
然后,输入范围a和b,并使用`range(a, b+1)`来遍历这个范围。对于每个数i,如果`is_prime(i)`返回True,则输出i。注意,为了美观,使用`end=' '`来让每个素数之间用空格隔开。
阅读全文