整数之间的素数 描述:求指定的两个整数m、n之间的素数(m<=n) 输入:只有一行,是空格隔开的两个正整数m和n。(m<=n) 输出:在m和n之间(含m和n)的所有素数,按照每个数据占6列,每行5个数据输出。 样例输入:100 200 样例输出:101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
时间: 2024-01-08 21:02:19 浏览: 34
以下是 Python3 代码实现:
```python
import math
# 判断一个数是否为素数
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# 输入两个整数m和n
m, n = map(int, input().split())
# 输出m到n之间的素数
cnt = 0 # 计数器,每输出5个数据换行
for i in range(m, n+1):
if is_prime(i):
print("{:<6d}".format(i), end="")
cnt += 1
if cnt % 5 == 0:
print()
```
这个程序中,我们先定义了一个 `is_prime` 函数来判断一个数是否为素数。接着,我们输入两个整数 `m` 和 `n`,然后依次判断 `m` 到 `n` 之间的每个数是否为素数,如果是素数就输出,并且每输出5个数据就换行。
相关问题
整数之间的素数 描述:求指定的两个整数m、n之间的素数(m<=n) 输入:只有一
个字符串,包含两个整数m和n,以空格分隔。 (1<=m<=n<=1,000,000) 输出:输出m和n之间的所有素数,每个素数单独成行,输出按照从小到大的顺序排列。如果m和n之间没有素数,则输出一行"None"。 示例输入: 10 30 示例输出: 11 13 17 19 23 29
以下是Python代码实现:
```python
import math
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
m, n = map(int, input().split())
flag = False
for i in range(m, n+1):
if is_prime(i):
print(i)
flag = True
if not flag:
print("None")
```
以上代码中,`is_prime` 函数用于判断一个数是否为素数。在 `main` 函数中,我们先读入两个整数 `m` 和 `n`,然后依次判断 `m` 到 `n` 之间的每一个数是否为素数,如果是素数则输出。最后需要注意,如果没有素数,则输出 "None"。
整数之间的素数 描述:求指定的两个整数m、n之间的素数(m<=n) 输入:只有一行,是空格隔开的两个正整数m和n。(m<=n) 输出:在m和n之间(含m和n)的所有素数,按照每个数据占6列,每行5个数据输出
以下是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
```