C语言实战：高效计算2-100之间的质数（附两种经典算法）

#include <stdio.h>
#include <math.h>

// 素数判断函数（高效版）
int isPrime(int num) {
    if (num <= 1) return 0;          // 小于等于1的数不是质数
    if (num == 2) return 1;          // 2是质数（唯一的偶数质数）
    if (num % 2 == 0) return 0;      // 偶数一定不是质数
    int sqrt_num = sqrt(num);        // 计算平方根，减少循环次数
    for (int i = 3; i <= sqrt_num; i += 2) {  // 只判断奇数除数
        if (num % i == 0) return 0;  // 能被整除则不是质数
    }
    return 1;                        // 是质数
}

int main() {
    int count = 0; // 统计质数的数量
    printf("2-100 之间的质数有：\n");
    
    // 遍历2到100的所有数
    for (int num = 2; num <= 100; num++) {
        if (isPrime(num)) {
            printf("%d ", num); // 输出质数
            count++; // 数量加1
        }
    }
    
    printf("\n2-100 之间共有 %d 个质数\n", count);
    return 0;
}

2-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 
2-100 之间共有 25 个质数

#include <stdio.h>
#include <stdbool.h> // 用于bool类型

int main() {
    bool is_prime[101]; // 数组下标对应数字，值为true表示是质数
    int count = 0;

    // 初始化：默认所有数都是质数
    for (int i = 0; i <= 100; i++) {
        is_prime[i] = true;
    }
    is_prime[0] = is_prime[1] = false; // 0和1不是质数

    // 筛法核心：标记非质数
    for (int i = 2; i * i <= 100; i++) {
        if (is_prime[i]) { // 如果i是质数，标记i的倍数为非质数
            for (int j = i * i; j <= 100; j += i) {
                is_prime[j] = false;
            }
        }
    }

    // 统计并输出质数
    printf("2-100 之间的质数有：\n");
    for (int i = 2; i <= 100; i++) {
        if (is_prime[i]) {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n2-100 之间共有 %d 个质数\n", count);

    return 0;
}