101-200之间有多少个素数,并输出所有素数python、
时间: 2024-10-29 19:14:12 浏览: 3
在Python中,我们可以编写一个函数来找出101到200之间的素数。首先,我们需要了解什么是素数。素数是指大于1的自然数,除了1和它本身以外不再有其他正因数的数。
以下是一个简单的程序,利用“筛法”(埃拉托斯特尼筛法)来找到这个范围内的素数:
```python
def find_primes(start, end):
primes = []
is_prime = [True] * (end + 1) # 初始化所有数为素数假设
is_prime[0], is_prime[1] = False, False # 0和1不是素数
for num in range(2, int(end**0.5) + 1): # 只需要检查到√n
if is_prime[num]:
for multiple in range(num*num, end + 1, num): # 根据数的倍数标记非素数
is_prime[multiple] = False
for num in range(start, end + 1):
if is_prime[num]:
primes.append(num)
return len(primes), primes
start = 101
end = 200
count, prime_numbers = find_primes(start, end)
print(f"101-200之间有 {count} 个素数,它们是:")
print(prime_numbers)
阅读全文