输出2000以内所有质数

输出2000以内所有的质数是指找出小于或等于2000的所有只能被1和自身整除的正整数。以下是这些质数的列表：

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, ... (直到1999)

要生成这个列表，通常我们会使用一种称为“埃拉托斯特尼筛法”（Sieve of Eratosthenes）的经典算法。该算法通过不断排除能被已知质数整除的数来筛选出质数。

如果你需要编程实现，可以使用循环和条件判断来完成。这里是一个简单的Python示例：

def find_primes(n):
    primes = [True] * (n + 1)
    primes[0], primes[1] = False, False
    for num in range(2, int(n**0.5) + 1):
        if primes[num]:
            for multiple in range(num*num, n+1, num):
                primes[multiple] = False
    return [i for i, is_prime in enumerate(primes) if is_prime]

prime_list = find_primes(2000)

相关问题

输出100以内所有质数

以下是Python程序，用于输出100以内的所有质数：

for num in range(2, 101):
    if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
        print(num)

该程序使用了一个for循环，从2到100遍历每个数字。然后使用all()函数和一个生成器表达式来检查该数字是否为质数。如果该数字不能被2到其平方根之间的任何数字整除，则它是一个质数，并被打印出来。

C语言输出100以内所有质数

好的，以下是C语言代码：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1) {  // 1不是质数
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {  // i * i <= num可以减少循环次数
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    for (int i = 2; i <= 100; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

这段代码使用了一个 `is_prime` 函数来判断一个数是否为质数。对于每个小于等于100的数，程序遍历判断是否为质数，是则输出。