python求100~200所有素数
时间: 2023-12-20 10:55:42 浏览: 95
以下是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的素数
可以使用以下代码来求解100~200之间的素数:
```python
# 判断是否为素数的函数
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 求解100~200之间的素数
for num in range(100, 201):
if is_prime(num):
print(num, end=" ")
```
运行上述代码后,输出的结果为:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
因此,100~200之间的素数为: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) # 初始化一个布尔数组表示所有数都是质数
p = 2
while p * p <= n:
if primes[p]: # 如果p是质数
for i in range(p * p, n + 1, p): # 将p的倍数标记为非质数
primes[i] = False
p += 1
# 打印素数列表
for p in range(100, n+1):
if primes[p]:
print(p)
# 调用函数输出100到200的素数
sieve_of_eratosthenes(200)
```
这段代码首先创建了一个布尔数组,然后通过迭代去除所有的合数,最后保留下来的便是素数。
阅读全文