python 输出100-1000素数的和
时间: 2024-09-27 20:04:30 浏览: 58
在Python中,你可以使用Sieve of Eratosthenes算法来找出指定范围内的素数,然后计算它们的和。这是一种经典的方法,用于找到所有小于给定数值的素数。以下是简单的步骤:
```python
def sum_primes(start, end):
sieve = [True] * (end + 1)
sieve[0], sieve[1] = False, False # 0和1不是素数
for i in range(2, int(end**0.5) + 1):
if sieve[i]:
for j in range(i*i, end + 1, i):
sieve[j] = False
prime_sum = sum(num for num in range(start, end + 1) if sieve[num])
return prime_sum
# 计算100到1000之间的素数之和
prime_sum_100_to_1000 = sum_primes(100, 1000)
print(f"100到1000之间的素数和为: {prime_sum_100_to_1000}")
相关问题
用Python输出100-1000的质数
可以使用以下代码来输出100-1000之间的所有质数:
```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-1000之间的所有质数
for i in range(100, 1001):
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
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997
```
python求100-1000质数
可以使用如下代码来求100到1000之间的质数:
```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
for n in range(100, 1001):
if is_prime(n):
print(n, end=' ')
```
其中`is_prime`函数用于判断一个数是否为质数,`range`函数用于循环遍历100到1000之间的所有数,对于每个数n,如果它是质数,则输出它。
阅读全文