用C语言中的筛选法求100之内的素数

以下是使用 C 语言中的筛选法求 100 以内的素数的示例代码：

#include <stdio.h>

int main() {
    int primes[100] = {0}; // 初始化一个长度为 100 的数组，用于存储素数
    int count = 0; // 记录素数的数量

    for (int i = 2; i < 100; i++) {
        if (primes[i] == 0) { // 判断是否为素数
            primes[count] = i; // 将素数存入数组中
            count++; // 素数数量加 1
            for (int j = i * i; j < 100; j += i) {
                primes[j] = 1; // 将该素数的倍数标记为非素数
            }
        }
    }

    printf("100 以内的素数有：\n");
    for (int i = 0; i < count; i++) {
        printf("%d ", primes[i]);
    }
    printf("\n");

    return 0;
}

运行结果如下：

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之内的素数

#include <stdio.h>

int main() {
    int i, j;
    int prime[100];
    int count = 0;

    for (i = 2; i <= 100; i++) {
        int is_prime = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0;
                break;
            }
        }
        if (is_prime) {
            prime[count] = i;
            count++;
        }
    }

    printf("100以内的素数为：\n");
    for (i = 0; i < count; i++) {
        printf("%d ", prime[i]);
    }

    return 0;
}

输出结果：

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语言用筛选法求N之内的素数。

可以使用筛选法求N以内的素数。具体实现方法是，先将2~N之间的所有数标记为素数，然后从2开始，依次将它的倍数标记为合数，直到N为止。最后，未被标记的数即为素数。以下是C语言代码实现：

#include <stdio.h>
#define N 100 // 求100以内的素数

int main()
{
    int isPrime[N+1]; // 用于标记是否为素数
    int i, j;

    // 初始化数组，全部标记为素数
    for (i = 2; i <= N; i++) {
        isPrime[i] = 1;
    }

    // 筛选法，从2开始，将倍数标记为合数
    for (i = 2; i*i <= N; i++) {
        if (isPrime[i]) {
            for (j = i*i; j <= N; j += i) {
                isPrime[j] = 0;
            }
        }
    }

    // 输出所有素数
    printf("2 ");
    for (i = 3; i <= N; i += 2) {
        if (isPrime[i]) {
            printf("%d ", i);
        }
    }

    return 0;
}

希望对您有帮助！现在来讲一个笑话吧：“为什么C语言程序员总是深情地说：Hello, World！” 因为他们知道，这是自己和电脑建立良好关系的第一步。