+用筛选法求100以内的素数。

筛选法是一种常见的求素数的方法。具体步骤如下：

1. 先把从2开始的自然数列写出来，形成一个序列：2，3，4，5，6，7，8，9，10，11，12，13，……

2. 先把序列中1旁边的数（2）作为素数，然后把序列中所有2的倍数都删掉，即：3，5，7，9，11，13，15，17，19，21，23，25，27，29，……

3. 把新序列中1旁边的数（3）作为素数，然后把序列中所有3的倍数都删掉，即：5，7，11，13，17，19，23，25，29，31，35，……

4. 把新序列中1旁边的数（5）作为素数，然后把序列中所有5的倍数都删掉，即：7，11，13，17，19，23，29，31，37，……

5. 重复步骤4，直到最后一个数小于等于100为止。

最终得到的素数序列为：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。

相关问题

c ++筛选法求100以内素数

C 语言实现筛选法求 100 以内素数的代码如下：

#include <stdio.h>

int main() {
    int n = 100;
    int prime[n+1];
    for (int i = 2; i <= n; i++) {
        prime[i] = 1;
    }
    for (int i = 2; i*i <= n; i++) {
        if (prime[i] == 1) {
            for (int j = i*i; j <= n; j += i) {
                prime[j] = 0;
            }
        }
    }
    printf("2 ");
    for (int i = 3; i <= n; i += 2) {
        if (prime[i] == 1) {
            printf("%d ", i);
        }
    }
    return 0;
}

首先，我们定义一个长度为 n+1 的数组 prime，初始化为 1，表示所有数都是素数。然后，从 2 开始遍历，如果 prime[i] 为 1，则把 i 的倍数（除去 i 本身）都标记为非素数，即 prime[j] = 0。这个过程叫做筛选，因为最后留下来的数都是素数。最后再遍历一遍 prime 数组，输出所有值为 1 的下标，即为 100 以内的素数。

C语言用筛选法求100以内素数

筛选法求100以内素数的C语言代码如下：

#include <stdio.h>

int main() {
    int i, j;
    int is_prime[101]; // 用数组记录是否为素数，0为素数，1为合数

    // 初始化数组，假设所有数都是素数
    for (i = 2; i <= 100; i++) {
        is_prime[i] = 0;
    }

    // 筛选合数
    for (i = 2; i <= 50; i++) {
        if (is_prime[i] == 0) { // i是素数，筛选i的倍数
            for (j = i * 2; j <= 100; j += i) {
                is_prime[j] = 1; // j是i的倍数，标记为合数
            }
        }
    }

    // 输出素数
    printf("100以内的素数有：\n");
    for (i = 2; i <= 100; i++) {
        if (is_prime[i] == 0) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}

代码思路：

首先用一个数组is_prime记录每个数是否为素数，初始化所有数都为素数。然后从2开始，依次筛选合数。如果当前数i是素数，则将i的倍数标记为合数，即is_prime[j] = 1。最后输出素数即可。

运行结果：

100以内的素数有：
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