python写一个欧拉筛选法求质数

好的，我可以回答这个问题。欧拉筛法是一种用于求解一定范围内质数的算法，其主要思想是通过不断筛选数列中的数，得到最终的质数序列。以下是 Python 代码示例：

def euler_sieve(n):
    primes = []
    is_prime = [True] * (n+1)
    for i in range(2, n+1):
        if is_prime[i]:
            primes.append(i)
        for j in primes:
            if i*j > n:
                break
            is_prime[i*j] = False
            if i % j == 0:
                break
    return primes

通过调用 `euler_sieve(n)` 函数，可以得到不超过 n 的所有质数。