输出100到200间所有素数Python
时间: 2024-10-14 21:18:15 浏览: 33
Python求出0~100以内的所有素数
在Python中,我们可以编写一个简单的程序来找出100到200之间的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的整数。下面是一个利用“埃拉托斯特尼筛法”(Sieve of Eratosthenes)实现的示例:
```python
def find_primes(start, end):
primes = []
is_prime = [True] * (end + 1)
is_prime[0] = is_prime[1] = False
for num in range(2, int(end ** 0.5) + 1):
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 primes
# 获取100到200之间的素数
prime_numbers = find_primes(100, 200)
print("100到200之间的素数:", prime_numbers)
阅读全文