设计一个程序输出100以内所有的质数。
时间: 2024-05-10 07:17:34 浏览: 89
求100以内的质数程序
可以使用"埃氏筛法"来找出100以内的所有质数。
具体实现方法如下:
1.创建一个长度为101的布尔数组is_prime,初始化为true,用于记录数字i是否为质数。
2.从2开始循环遍历到sqrt(100),即10,对于每个数i,将2*i、3*i、4*i……不断地标记为非质数,即is_prime[j] = false,其中j从2*i开始,每次加i。
3.最后遍历一遍is_prime数组,输出为true的数字即为100以内的所有质数。
以下是示例代码实现:
```python
is_prime = [True] * 101 # 初始化为全部为质数
is_prime[0] = is_prime[1] = False # 0和1不是质数
# 标记非质数
for i in range(2, int(10 ** 0.5) + 1):
if is_prime[i]:
for j in range(i * 2, 101, i):
is_prime[j] = False
# 输出质数
for i in range(2, 101):
if is_prime[i]:
print(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。
阅读全文