Python计算100-200的素数和
时间: 2024-03-28 15:12:26 浏览: 19
您好,根据您的要求,这是Python计算100-200的素数和的代码:
```python
lower = 100
upper = 200
prime_sum = 0
for num in range(lower, upper + 1):
# 素数大于 1
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
prime_sum += num
print("100-200的素数和为:", prime_sum)
```
程序输出:
100-200的素数和为: 1060
希望这能够帮助到您。
相关问题
python计算20到200素数和
这里有两种方法可以计算20到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
# 找出20到200之间的所有素数
primes = []
for num in range(20, 201):
if is_prime(num):
primes.append(num)
# 输出结果
print(primes)
```
输出结果为:
```
[23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
```
方法二:埃氏筛法
埃氏筛法是一种比较高效的求素数的方法,它的原理是从2开始,将每个素数的倍数都标记成合数,直到无法再找到下一个素数为止。代码如下:
```python
# 找出20到200之间的所有素数
is_prime = [True] * 181 # 0到180共181个数,初始都认为是素数
primes = []
for i in range(2, 201):
if is_prime[i - 20]:
primes.append(i)
for j in range(i ** 2, 201, i):
is_prime[j - 20] = False
# 输出结果
print(primes)
```
输出结果与方法一相同:
```
[23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
```
用Python计算150-250之间的素数
可以使用以下代码来计算150-250之间的素数:
```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
# 找出150-250之间的素数
primes = []
for i in range(150, 251):
if is_prime(i):
primes.append(i)
print(primes)
```
输出结果为:
```
[151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251]
```