编写程序找出3~100之间全部素数,每行输出5个数
时间: 2024-10-09 19:05:30 浏览: 38
利用c++语言来输出1-100之间的所有素数.rar
你可以使用一个简单的循环和条件判断来编写这个程序。这里有一个Python示例,使用了埃拉托斯特尼筛法来找出范围内的素数:
```python
def find_primes(start, end, count_per_line=5):
primes = [True] * (end + 1)
primes[0], primes[1] = False, False
p = 2
while p * p <= end:
if primes[p]:
for i in range(p * p, end + 1, p):
primes[i] = False
p += 1
result = []
for num in range(start, end + 1):
if primes[num]:
result.append(num)
output = ''
for prime in result:
output += str(prime) + ' '
if len(output.split()) % count_per_line == 0 or prime == result[-1]: # 输出每五行
print(output.strip())
output = ''
# 调用函数,输出3到100之间的素数,每行5个
find_primes(3, 100)
```
当你运行此代码,它会在3到100之间找到所有的素数,并按每行5个数的方式输出。
阅读全文