Python1-300质数

Python中生成并筛选出前300个质数可以通过编写一个简单的程序来实现，这个程序通常使用"埃拉托斯特尼筛法"（Sieve of Eratosthenes）或"试除法"。这里我将用试除法为例来说明：

def find_primes(n):
    primes = []
    is_prime = [True] * (n+1)
    for num in range(2, int(n**0.5) + 1):
        if is_prime[num]:
            for multiple in range(num*num, n+1, num):
                is_prime[multiple] = False
    for num in range(2, n+1):
        if is_prime[num]:
            primes.append(num)
    return primes[:300]

# 找到前300个质数
prime_list = find_primes(300)
print("前300个质数为：", prime_list)