200以内所有素数和素数总个数用Python

在Python中，我们可以使用Sieve of Eratosthenes算法来找出200以内的所有素数以及它们的总数。这是一个古老而高效的筛选素数的方法。以下是实现这一功能的代码：

def sieve_of_eratosthenes(n):
    primes = [True] * (n+1)
    p = 2
    while p**2 <= n:
        if primes[p]:
            for i in range(p**2, n+1, p):
                primes[i] = False
        p += 1
    return primes, [p for p in range(2, n) if primes[p]]

# 获取200以内的素数列表和总个数
primes, prime_count = sieve_of_eratosthenes(200)
prime_list = [str(p) for p in primes if primes[p]]
total_primes = sum(primes[2:])  # 跳过第一个元素0和第二个元素1

print("200以内的素数有:", prime_list)
print("素数总个数为:", total_primes)