c语言求100以内素数

在C语言中，有多种方法可以求100以内的素数。其中，欧拉筛法是一种时间复杂度为O(n)的高效算法，相比于朴素筛法和埃式筛法，具有更高的效率和更低的时间复杂度。该算法的基本思路是：用一个布尔数组isPrime来记录每个数是否为素数，初始时将所有数都标记为素数，然后从2开始遍历到n，对于每个素数i，将i的倍数标记为合数，最后输出所有未被标记为合数的素数即可。

以下是一个使用欧拉筛法求100以内素数的C语言程序：

#include <stdio.h>
#include <stdbool.h>

int main() {
    int n = 100;
    bool isPrime[101];
    int prime[101];
    int cnt = 0; //记录素数的个数

    //初始化isPrime数组
    for (int i = 2; i <= n; i++) {
        isPrime[i] = true;
    }

    //欧拉筛法
    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) {
            prime[cnt++] = i; //将i加入素数数组
        }
        for (int j = 0; j < cnt && i * prime[j] <= n; j++) {
            isPrime[i * prime[j]] = false; //将当前数与质因数的积标记为合数
            if (i % prime[j] == 0) {
                break; //优化，保证每个合数只会被它的最小质因数筛选一次
            }
        }
    }

    //输出素数数组
    for (int i = 0; i < cnt; i++) {
        printf("%d\n", prime[i]);
    }

    return 0;
}

除了欧拉筛法，还有其他方法可以求100以内的素数，比如埃式筛法和遍历至该数的平方根等。这些方法的具体实现可以参考引用中提供的代码。如果你想了解更多关于素数的知识，可以参考相关书籍或论文。