用Python,统计并输出200~700之间所有素数的个数,并将它们的和打印出来。
时间: 2024-10-19 15:11:09 浏览: 12
在Python中,我们可以使用Sieve of Eratosthenes算法来找出指定范围内的素数。这个算法是一种古老的数学技巧,通过不断删除合数(非素数)的倍数,最终找到所有的素数。以下是使用这种方法来统计和打印200到700之间素数及其个数和总和的代码示例:
```python
def sieve_of_eratosthenes(n):
primes = [True] * (n + 1)
p = 2
while p * p <= n:
if primes[p]:
for i in range(p * p, n + 1, p):
primes[i] = False
p += 1
return primes
# Get the range and initialize variables
start = 200
end = 700
prime_count = 0
prime_sum = 0
# Find all prime numbers between start and end using Sieve of Eratosthenes
primes_in_range = sieve_of_eratosthenes(end)
# Count and sum the primes
for i in range(start, end + 1):
if primes_in_range[i]:
prime_count += 1
prime_sum += i
# Print the results
print(f"在200至700之间的素数个数是:{prime_count}")
print(f"这些素数的和是:{prime_sum}")
```
运行此代码后,它会输出200至700之间素数的个数以及它们的和。
阅读全文