3.编写程序判断101-200之间有多少个素数,并输出所有素数。说明:判断素数的方法 很多,大家可以自行选择判断素数的方法。
时间: 2024-09-28 21:06:45 浏览: 60
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在Python中,我们可以使用一种常见的方法来编写程序判断101到200之间的素数并输出它们。这里我们采用埃拉托斯特尼筛法(Sieve of Eratosthenes),这是一种用于查找一定范围内所有质数的古老算法。以下是简单的实现步骤:
```python
def find_primes(start, end):
primes = [True] * (end + 1) # 初始化一个布尔数组
p = 2
while p * p <= end:
if primes[p]: # 如果p是质数
for i in range(p * p, end + 1, p): # 将p的倍数标记为合数
primes[i] = False
p += 1
# 输出101到200之间的素数
prime_numbers = [num for num, is_prime in enumerate(primes[start:end+1]) if is_prime]
print(f"在{start}到{end}之间有 {len(prime_numbers)} 个素数:", prime_numbers)
find_primes(101, 200)
```
运行上述程序后,它将输出101到200之间所有的素数。
阅读全文