输出 n 以内的全部素数python

在Python中，我们可以使用循环和条件判断来找出小于等于给定整数n的所有质数（素数）。下面是一个简单的函数示例，它使用了埃拉托斯特尼筛法（Sieve of Eratosthenes）：

def find_primes(n):
    primes = [True] * (n + 1)
    p = 2
    while p * p <= n:
        # 如果primes[p]还未被标记为False，则p是素数
        if primes[p]:
            # 标记从p的平方开始的倍数为非素数
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    # 将所有大于1且未被标记为非素数的数返回
    prime_numbers = [i for i in range(2, n + 1) if primes[i]]
    return prime_numbers

# 示例：找出50以内的素数
n = 50
print(find_primes(n))