C语言每日一练（11、判断素数）-CSDN博客

探索 C 语言中的素数判断

在 C 语言的编程世界里，判断一个数是否为素数是一个常见而有趣的任务。

素数，那些只能被 1 和自身整除的正整数，有着独特的魅力。让我们一起来看看如何用 C 语言来实现素数的判断吧。

首先，我们需要一个函数来进行判断。这个函数会从 2 开始，逐步检查该数是否能被其他数整除。如果在检查过程中找到了一个可以整除的数，那么该数就不是素数；否则，它就是素数。

#include <stdio.h>

int main() {
    int num, isPrime = 1; // 定义要判断的数 num 和标志变量 isPrime 并初始化为 1

    printf("请输入一个整数: "); // 提示用户输入一个整数
    scanf("%d", &num); // 读取用户输入的整数

    for (int i = 2; i < num; i++) { // 从 2 开始循环到 num 之前
        if (num % i == 0) { // 如果 num 能被 i 整除
            isPrime = 0; // 将标志变量 isPrime 置为 0，表示不是素数
            break; // 结束循环
        }
    }

    if (isPrime) { // 如果标志变量 isPrime 为 1
        printf("%d 是素数。\n", num); // 输出 num 是素数
    } else {
        printf("%d 不是素数。\n", num); // 输出 num 不是素数
    }

    return 0;
}

判断n与n之间的素数

#include <stdio.h>

int main() {
    int n1, n2; // 定义两个整数 n1 和 n2

    printf("请输入两个整数（n1 和 n2，且 n1 < n2）: "); // 提示用户输入两个整数
    scanf("%d %d", &n1, &n2); // 读取用户输入的两个整数

    for (int num = n1; num <= n2; num++) { // 从 n1 开始，循环到 n2
        int isPrime = 1; // 定义标志变量 isPrime 并初始化为 1，表示默认是素数

        for (int i = 2; i < num; i++) { // 从 2 开始，循环到 num 之前
            if (num % i == 0) { // 如果 num 能被 i 整除
                isPrime = 0; // 将 isPrime 置为 0，表示不是素数
                break; // 结束当前循环
            }
        }

        if (isPrime) { // 如果 isPrime 为 1
            printf("%d 是素数。\n", num); // 输出该数是素数
        }
    }

    return 0;
}

通过这样的方式，我们可以准确地判断一个数是否为素数。在实际应用中，素数的判断有着广泛的应用，比如在密码学、数学研究等领域都能看到它的身影。

编程不仅是一种技能，更是一扇通向奇妙世界的门，让我们一起在代码的世界中不断探索发现！