《“素”说新语：C语言带你用三种方法探寻100到200的“质”感世界》

🚀个人主页：BabyZZの秘密日记
📖收入专栏：C语言

---

在数学的浩瀚宇宙中，素数（又叫质数）宛如一颗颗璀璨的明珠，以其独特的性质吸引着无数探索者的目光。今天，就让我们用C语言这把神奇的钥匙，开启一段寻找100到200之间素数的奇妙之旅，并且用三种不同的方法来实现，顺便在代码的世界里感受一下“质”的魅力。

一、素数：数学界的“独行侠”

素数，顾名思义，就是那些只能被1和它自己整除的大于1的自然数。它们在数的海洋中显得格外“孤独”，因为它们没有其他因数可以“依靠”。比如2、3、5、7等，都是素数家族的成员。而100到200这个区间，也藏着不少这样的“独行侠”，等着我们去发现。

二、C语言：开启探索之旅的利器

C语言以其简洁高效的特点，成为了程序员手中的瑞士军刀。它不仅可以处理复杂的逻辑运算，还能用简单的代码实现强大的功能。今天，我们就用C语言来编写一个程序，找出100到200之间的所有素数。而且，我们还会尝试三种不同的方法，让你从多个角度领略编程的魅力。

三、方法一：暴力法（简单直接）

（一）基本思路

暴力法是最直接的方法。对于每一个数，从2到这个数减1，依次判断是否能整除。如果在这个范围内没有找到能整除它的数，那么它就是素数。

（二）代码实现

#include <stdio.h>

// 函数：判断一个数是否是素数（暴力法）
int isPrimeBruteForce(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的数不是素数
    }
    for (int i = 2; i < num; i++) {
        if (num % i == 0) {
            return 0; // 如果能被整除，不是素数
        }
    }
    return 1; // 如果没有找到能整除它的数，是素数
}

int main() {
    printf("100到200之间的素数（暴力法）：\n");
    for (int i = 100; i <= 200; i++) {
        if (isPrimeBruteForce(i)) {
            printf("%d ", i); // 如果是素数，打印出来
        }
    }
    printf("\n");
    return 0;
}

（三）运行结果

运行上面的代码，你会看到100到200之间的素数依次被打印出来：

100到200之间的素数（暴力法）：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

（四）方法点评

暴力法的优点是逻辑简单，容易理解。缺点是效率较低，尤其是对于较大的数，需要进行大量的判断。

四、方法二：优化法（平方根优化）

（一）基本思路

优化法的核心思想是减少不必要的判断。我们只需要判断从2到这个数的平方根之间的数是否能整除它。如果在这个范围内没有找到能整除它的数，那么它就是素数。

（二）代码实现

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

// 函数：判断一个数是否是素数（平方根优化法）
int isPrimeOptimized(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的数不是素数
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0; // 如果能被整除，不是素数
        }
    }
    return 1; // 如果没有找到能整除它的数，是素数
}

int main() {
    printf("100到200之间的素数（平方根优化法）：\n");
    for (int i = 100; i <= 200; i++) {
        if (isPrimeOptimized(i)) {
            printf("%d ", i); // 如果是素数，打印出来
        }
    }
    printf("\n");
    return 0;
}

（三）运行结果

运行上面的代码，你会看到100到200之间的素数依次被打印出来：

100到200之间的素数（平方根优化法）：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

（四）方法点评

平方根优化法大大减少了判断的次数，提高了效率。对于较大的数，这种方法比暴力法要快得多。

五、方法三：埃拉托斯特尼筛法（高效筛选法）

（一）基本思路

埃拉托斯特尼筛法是一种高效的素数筛选算法。它的核心思想是：从最小的素数2开始，逐步筛掉所有2的倍数；然后找到下一个未被筛掉的数（即下一个素数），再筛掉它的所有倍数……重复这个过程，直到所有小于等于目标范围的数都被处理完毕。

（二）代码实现

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

// 函数：使用埃拉托斯特尼筛法找出100到200之间的素数
void sieveOfEratosthenes() {
    const int MAX = 200;
    int isPrime[MAX + 1]; // 用于标记是否是素数
    for (int i = 0; i <= MAX; i++) {
        isPrime[i] = 1; // 初始化，假设所有数都是素数
    }
    isPrime[0] = isPrime[1] = 0; // 0和1不是素数

    for (int p = 2; p * p <= MAX; p++) {
        if (isPrime[p]) {
            for (int i = p * p; i <= MAX; i += p) {
                isPrime[i] = 0; // 筛掉p的倍数
            }
        }
    }

    printf("100到200之间的素数（埃拉托斯特尼筛法）：\n");
    for (int i = 100; i <= 200; i++) {
        if (isPrime[i]) {
            printf("%d ", i); // 如果是素数，打印出来
        }
    }
    printf("\n");
}

int main() {
    sieveOfEratosthenes();
    return 0;
}

（三）运行结果

运行上面的代码，你会看到100到200之间的素数依次被打印出来：

100到200之间的素数（埃拉托斯特尼筛法）：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

（四）方法点评

埃拉托斯特尼筛法是一种非常高效的算法，尤其适合用于筛选较大范围内的素数。它的核心在于通过逐步筛掉倍数的方式，避免了重复判断，大大提高了效率。

六、总结：三种方法，三种体验

通过今天的探索，我们用三种不同的方法找到了100到200之间的素数。每一种方法都有其独特的思路和应用场景：

1. 暴力法：简单直接，适合初学者理解，但效率较低。
2. 平方根优化法：在暴力法的基础上进行了优化，减少了不必要的判断，效率更高。
3. 埃拉托斯特尼筛法：高效且优雅，适合筛选较大范围内的素数。

C语言的简洁性和高效性，让我们能够轻松地实现这些算法。而素数的独特魅力，也让我们在编程的过程中感受到了数学的美妙。

下次当你再遇到类似的数学问题时，不妨试试用C语言来解决。你会发现，代码和数学的结合，可以创造出无限可能。而我们，也在这一次次的探索中，不断成长，不断收获。

最后，希望这篇文章能让你对素数和C语言有更深的理解。如果你喜欢这种“素”说新语的风格，别忘了点赞关注哦！