python求100到200的所有素数
时间: 2023-04-27 18:03:24 浏览: 217
以下是Python代码,可以输出100到200之间的所有素数:
```python
# 判断是否为素数的函数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 输出100到200之间的所有素数
for i in range(100, 201):
if is_prime(i):
print(i)
```
输出结果为:
```
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
```
相关问题
python求100~200所有素数
以下是Python程序,可以求出100~200之间的所有素数:
```python
primes = []
for num in range(100, 201):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
print(primes)
```
输出如下:
```
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
```
希望这可以帮到你!
python求100到200所有的素数
在Python中,我们可以使用一种常见的算法,即埃拉托斯特尼筛法(Sieve of Eratosthenes)来找出100到200之间的所有素数。以下是简单的实现:
```python
def sieve_of_eratosthenes(n):
primes = [True] * (n + 1) # 初始化一个布尔列表表示从0到n的所有数字都可能是素数
primes[0], primes[1] = False, False # 0和1不是素数
for i in range(2, int(n**0.5) + 1): # 只需检查到根号n,因为大于根号n的因子小于它
if primes[i]: # 如果i是素数
for j in range(i*i, n+1, i): # 将i的倍数标记为合数
primes[j] = False
# 返回索引对应的数字,它们就是素数(大于或等于2)
return [i for i, is_prime in enumerate(primes) if is_prime and 100 <= i <= 200]
# 获取100到200的素数列表
primes_between_100_and_200 = sieve_of_eratosthenes(200)
print(primes_between_100_and_200)
阅读全文