编写程序,用筛选法求解 200 以内的所有素数并带格式输出。
时间: 2024-02-28 11:52:04 浏览: 73
好的,以下是 Python 代码实现:
```python
# 筛选法求素数
def sieve_of_eratosthenes(n):
primes = [True] * (n+1)
primes[0] = primes[1] = False
for i in range(2, int(n ** 0.5) + 1):
if primes[i]:
for j in range(i*i, n+1, i):
primes[j] = False
return [x for x in range(2, n+1) if primes[x]]
# 输出素数
primes = sieve_of_eratosthenes(200)
for i in range(len(primes)):
if (i+1) % 10 == 0: # 每行输出10个素数
print('{:<5}'.format(primes[i]))
else:
print('{:<5}'.format(primes[i]), end='')
```
运行结果:
```
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199
```
阅读全文