编写程序找出3~100之间全部素数,每行输出5个数
时间: 2024-10-09 16:05:30 浏览: 56
你可以使用一个简单的循环和条件判断来编写这个程序。这里有一个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个数的方式输出。
阅读全文
相关推荐
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)