编写一个程序，求1000以内的全部素数

编写一个程序，找出1000以内的所有素数，可以使用经典的“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这是一种简单有效的筛选素数的方法，通过逐步排除合数来找到所有的素数。以下是用Python实现的一个例子：

def find_primes(n):
    primes = [True] * (n + 1)  # 初始化一个布尔数组，所有元素都设为True，表示都是素数
    p = 2  # 首先检查2，它是最小的素数
    while p * p <= n:
        # 如果primes[p]还未改变，则p是素数，将其倍数标记为非素数
        if primes[p]:
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    # 输出1000以内的素数
    prime_numbers = [i for i in range(2, n + 1) if primes[i]]
    return prime_numbers

# 打印1000以内的素数
print(find_primes(1000))

当你运行这个程序，它会输出1000以内的所有素数。