python求1000以内所有的质数

在Python中，可以使用Sieve of Eratosthenes算法来找出1000以内所有的质数。这是一种古老的计算质数的方法，通过不断排除合数来筛选出质数。以下是简单的代码实现：

def sieve_of_eratosthenes(n):
    primes = [True] * (n + 1)
    p = 2
    while p * p <= n:
        if primes[p]:
            # Mark all multiples of p as non-prime
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    # Collect the prime numbers
    result = [p for p in range(2, n) if primes[p]]
    return result

prime_numbers = sieve_of_eratosthenes(1000)
print(prime_numbers)

相关问题

Python求1000以内的素数

可以使用以下代码来求1000以内的素数：

primes = []
for num in range(2, 1000):
    for i in range(2, int(num / 2) + 1):
        if num % i == 0:
            break
    else:
        primes.append(num)

print(primes)

这段代码首先定义了一个空列表`primes`，然后从2到999的范围内遍历每一个数，并且在内部使用一个循环来判断该数是否为素数。如果该数可以被2到该数的一半之间的任何一个数整除，那么就意味着它不是素数，程序就会跳出内部循环；否则，该数就是素数，被添加到`primes`列表中。最后，程序输出所有素数的列表。

python求1000以内的素数

以下是使用Python编写的程序，可以输出1000以内的所有素数：

# 判断是否为素数的函数
def is_prime(number):
    if number < 2:
        return False
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            return False
    return True

# 输出1000以内的素数
for i in range(2, 1001):
    if is_prime(i):
        print(i)

程序先定义了一个判断是否为素数的函数，通过判断一个数是否能被2到它的平方根范围内的数整除来确定是否为素数。然后程序通过循环遍历2到1000之间的所有整数，对于每个整数使用is_prime函数来判断是否为素数，如果是素数就输出。