整数之间的素数 描述:求指定的两个整数m、n之间的素数(m<=n) 输入:只有一行,是空格隔开的两个正整数m和n。(m<=n) 输出:在m和n之间(含m和n)的所有素数,按照每个数据占6列,每行5个数据输出
时间: 2024-02-03 17:13:35 浏览: 75
输入一个整数,判断2~n之间的素数并输出
4星 · 用户满意度95%
以下是Python代码实现:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
m, n = map(int, input().split())
cnt = 0
for i in range(m, n+1):
if is_prime(i):
print('{:<6}'.format(i), end='')
cnt += 1
if cnt % 5 == 0:
print()
if cnt % 5 != 0:
print()
```
首先定义一个判断素数的函数 `is_prime(num)`,接着读入两个整数m和n。
然后用循环遍历从m到n之间的所有整数,如果是素数就输出,同时计数器cnt加一。每输出5个素数就换行。注意最后一行不足5个素数的情况也要换行。
例如,输入:
```
20 50
```
输出:
```
23 29 31 37 41
43 47
```
阅读全文