输出100到200间所有素数Python
时间: 2024-10-14 22:18:15 浏览: 21
在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)
相关问题
输出100到200之间素数python
```python
for num in range(100, 201):
for i in range(2, num):
if num % i == 0:
break
else:
print(num)
```
这段代码会在 100 到 200 之间输出所有素数。
while循环输出2到100的所有素数Python代码
以下是Python代码:
```
prime_list = []
for i in range(2, 101):
is_prime = True
for j in range(2, i):
if i % j == 0:
is_prime = False
break
if is_prime:
prime_list.append(i)
for prime in prime_list:
print(prime)
```
希望能帮到你!
阅读全文