输出100到200以内的所有素数的python代码
时间: 2024-11-22 21:48:02 浏览: 19
当然,我们可以使用Python编写一个简单的程序来找出100到200之间的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。以下是一个利用埃拉托斯特尼筛法(Sieve of Eratosthenes)来寻找素数的代码:
```python
def find_primes(start, end):
primes = []
sieve = [True] * (end + 1)
# 将0和1标记为非素数
sieve[0], sieve[1] = False, False
for num in range(2, int(end ** 0.5) + 1):
if sieve[num]:
# 将num的倍数标记为非素数
for multiple in range(num*num, end+1, num):
sieve[multiple] = False
# 添加100到200之间符合条件的素数
for num in range(max(start, 2), end+1):
if sieve[num]:
primes.append(num)
return primes
# 找出100到200之间的素数
prime_list = find_primes(100, 200)
print("100到200之间的素数:", prime_list)
```
阅读全文