使用Python编写程序，使用筛选法获取小于1000的所有素数

以下是使用筛选法获取小于1000的所有素数的Python程序：

def get_primes(n):
    # 初始化标记列表，标记所有数为素数
    is_prime = [True] * n
    # 0和1不是素数，将其标记为非素数
    is_prime[0] = False
    is_prime[1] = False
    # 遍历2到n的平方根，将其倍数标记为非素数
    for i in range(2, int(n**0.5)+1):
        if is_prime[i]:
            for j in range(i**2, n, i):
                is_prime[j] = False
    # 返回所有素数
    return [i for i in range(n) if is_prime[i]]

# 获取小于1000的所有素数
primes = get_primes(1000)

# 输出结果
print(primes)

程序中使用了一个布尔类型的列表 `is_prime`，用来标记每个数是否为素数。首先将所有数都标记为素数，然后从2开始遍历到n的平方根，如果当前数为素数，则将其倍数标记为非素数。最后遍历所有数，将标记为素数的数加入到结果列表中。

输出结果为：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541]