整数之间的素数 描述:求指定的两个整数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-02-15 15:05:17 浏览: 72
Java基础编程:判断m-n之间有多少个素数并输出
下面是一个 Python 实现的代码,可以解决这个问题:
```python
def is_prime(num):
"""判断一个数是否为素数"""
if num < 2:
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())
count = 0 # 记录每行输出的个数
for num in range(m, n+1):
if is_prime(num):
print("{:<6d}".format(num), end="")
count += 1
if count % 5 == 0: # 每行输出5个数据
print()
print() # 输出完毕后换行
```
代码思路:
1. 首先定义一个函数 `is_prime(num)`,用于判断一个数是否为素数。这里采用了一个简单的思路:对于每个数 `num`,从 2 到其平方根范围内的每个数 `i` 都去判断是否可以整除,如果存在可以整除的情况,那么 `num` 就不是素数,否则就是素数。
2. 输入两个整数 `m` 和 `n`,并遍历从 `m` 到 `n` 的所有数,通过函数 `is_prime()` 判断是否为素数。
3. 如果是素数,就输出该数,并计数器 `count` 加一。
4. 如果 `count` 的值模 5 等于 0,说明已经输出了 5 个数据,需要换行。
5. 最后输出完毕后记得换行。
希望对你有帮助!
阅读全文