判断101-200之间有多少个素数,并输出所有素数。def
时间: 2023-12-17 11:27:18 浏览: 243
Java判断101-200之间有多少个素数并输出
题目要求判断101-200之间有多少个素数,并输出所有素数。下面是一个实现该功能的Python程序:
```python
import math
def is_prime(n):
"""
判断一个数是否为素数
"""
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
count = 0
for i in range(101, 201):
if is_prime(i):
print(i)
count += 1
print("一共有{}个素数".format(count))
```
该程序中,我们定义了一个`is_prime`函数,用于判断一个数是否为素数。然后我们遍历101-200之间的所有数,对于每个数,如果它是素数,就输出它,并将素数计数器加1。最后输出素数的个数。
阅读全文