题目:判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
时间: 2023-12-18 11:09:39 浏览: 71
以下是 Python 代码实现:
```python
import math
# 定义一个函数,判断一个数是否为素数
def is_prime(n):
if n == 1:
return False
elif n == 2:
return True
else:
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, end=" ")
count += 1
print("\n101-200之间共有{}个素数。".format(count))
```
思路解析:
题目要求我们判断 101-200 之间有多少个素数,并输出所有素数。因此,我们可以定义一个函数 is_prime(),用于判断一个数是否为素数。在主程序中,使用 for 循环遍历 101-200 中的所有数,如果是素数,则输出该数,并统计素数个数。
在 is_prime() 函数中,如果判断的数为 1,则返回 False;如果判断的数为 2,则返回 True。否则,使用 for 循环遍历 2 到该数的平方根之间的所有数,如果该数能被整除,则表明该数不是素数,返回 False;如果遍历完所有数都没有被整除,则表明该数是素数,返回 True。
最后,我们使用 print() 函数输出所有素数,并输出素数个数即可。
阅读全文