判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
时间: 2023-03-28 10:04:37 浏览: 98
在 101 到 200 之间有多少个素数呢?我们可以通过枚举这个区间内的所有数,然后判断它们是否是素数来统计素数的个数。
下面是 Python 代码,它可以计算出 101 到 200 之间有多少个素数,并输出所有素数:
```python
import math
def is_prime(n):
# 如果 n 为小于 2 的数,则 n 不是素数
if n < 2:
return False
# 如果 n 为 2,则 n 是素数
if n == 2:
return True
# 对于大于 2 的数,我们只需要判断它是否能被 2 到 sqrt(n) 之间的数整除即可
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# 统计 101 到 200 之间有多少个素数
count = 0
# 输出 101 到 200 之间的所有素数
for i in range(101, 201):
if is_prime(i):
count += 1
print(i)
print(f'101-200 之间共有 {count} 个素数')
```
运行上面的代码,输出结果应该是这样的:
```
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
101-200 之间共有 21 个素数
```
希望这个回答能帮到你!
阅读全文