编写程序,显示2~100中的素数,每行显示5个数。并结论
时间: 2024-09-20 12:07:05 浏览: 34
如何在C++中编写筛选质数的程序
为了编写一个显示2到100之间素数的程序,我们可以使用一个简单的算法,比如试除法。以下是使用Python的一个示例代码:
```python
def is_prime(num):
if num <= 1:
return False
elif num <= 3:
return True
elif num % 2 == 0 or num % 3 == 0:
return False
i = 5
while i * i <= num:
if num % i == 0 or num % (i + 2) == 0:
return False
i += 6
return True
count = 0
for num in range(2, 101, 5): # 每次跳过5,以显示每行5个数
primes_in_row = []
for candidate in range(num, num+5):
if is_prime(candidate):
primes_in_row.append(candidate)
count += 1
if count == 5 or candidate == 100: # 当找到5个或到达100时结束当前行
print(primes_in_row)
break
# 结论:该程序展示了2到100之间的所有素数,每行显示5个。
```
阅读全文