并调用它输出 M 到 N 间所有素数(5个一 行)。
时间: 2024-11-22 07:38:17 浏览: 0
查找m到n之间的k个素数并输出 C++ MFC 实现
4星 · 用户满意度95%
并调用它输出 M 到 N 之间所有素数,可以编写一个简单的程序,通常用 Python 语言为例,我们可以使用埃拉托斯特尼筛法(Sieve of Eratosthenes)。这个算法会生成从 M 到 N 的所有素数,并按照要求每打印五个停顿一行。
以下是Python代码示例:
```python
def sieve_of_eratosthenes(m, n):
primes = [True] * (n+1)
p = 2
while p**2 <= n:
if primes[p] == True:
for i in range(p**2, n+1, p):
primes[i] = False
p += 1
# 输出结果,每五个素数换行
count = 0
for num in range(m, n+1):
if primes[num]:
print(num, end=' ')
count += 1
if count % 5 == 0 and count != 0:
print() # 打印换行符
# 调用函数,例如找出10到30之间的素数
sieve_of_eratosthenes(10, 30)
```
运行此代码会得到10到30之间所有素数,按要求每五个数一行显示。你可以根据需要修改 `m` 和 `n` 参数。
阅读全文