用Python 编写程序，输出2到1000之间所有的素数。

在Python中，可以编写一个程序来找出2到1000之间的所有素数。素数是指只有两个正因数（1和自身）的自然数。这里我们可以使用“埃拉托斯特尼筛法”（Sieve of Eratosthenes）来实现，这是一种简单而有效的寻找素数的方法。以下是代码示例：

def sieve_of_eratosthenes(n):
    primes = [True for _ in range(n+1)]
    p = 2
    while p**2 <= n:
        if primes[p] == True:
            for i in range(p**2, n+1, p):
                primes[i] = False
        p += 1
    prime_numbers = [p for p in range(2, n) if primes[p]]
    return prime_numbers

prime_list = sieve_of_eratosthenes(1000)
for prime in prime_list:
    print(prime)

相关问题

用python编写程序，输出2到1000之间所有的素数。

在Python中，我们可以编写一个函数来找出2到1000之间的所有素数。素数是指只有1和本身两个正因数的自然数。下面是一个简单的程序实现：

def is_prime(n):
    """判断是否为素数"""
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):
            if n % i == 0:
                return False
        return True

def find_primes(start, end):
    """找出指定范围内的素数"""
    primes = []
    for num in range(start, end+1):
        if is_prime(num):
            primes.append(num)
    return primes

# 输出2到1000之间的素数
start = 2
end = 1000
prime_list = find_primes(start, end)
print(f"2到{end}之间的素数有：{prime_list}")

编写程序，输出2到1000之间所有的素数。

编写程序输出2到1000之间的所有素数，你可以使用一种常见的算法——埃拉托斯特尼筛法（Sieve of Eratosthenes）。以下是用Python实现的一个简单版本：

def find_primes(n):
    primes = [True] * (n+1)
    primes[0], primes[1] = False, False  # 0和1不是素数

    for i in range(2, int(n**0.5) + 1):  # 只需检查到√n，因为大于这个数的因子肯定小于它本身
        if primes[i]:  # 如果i是素数
            for j in range(i*i, n+1, i):  # 将i的倍数标记为合数
                primes[j] = False

    prime_numbers = [i for i, is_prime in enumerate(primes) if is_prime]
    return prime_numbers

# 输出2到1000之间的所有素数
print(find_primes(1000))

当运行这段代码时，它会打印出2到1000之间的所有素数列表。