C语言每日一练（11、判断素数）

探索 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之间的素数