C语言中经典20例（判断素数）

在C语言中判断一个整数是否为素数，可以通过以下步骤进行：

1. 素数的定义：素数是指大于1的自然数，除了1和它本身外，不能被其他自然数整除的数。

2. 获取用户输入：首先，需要使用scanf函数从用户那里获取一个整数。

3. 判断特殊情况：对于输入的整数，首先判断它是否小于2，如果是，则它不是素数。

4. 循环判断：对于大于等于2的整数，从2开始循环到该整数的平方根，判断该整数是否能被循环中的任何一个数整除。如果能被整除，则该数不是素数；如果都不能整除，则该数是素数。

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

int main() {
    int num, i;
    int isPrime = 1; // 假设输入的数是素数

    // 获取用户输入
    printf("请输入一个整数：");
    scanf("%d", &num);

    // 特殊情况判断
    if (num < 2) {
        isPrime = 0; // 小于2的数不是素数
    } else {
        // 循环判断是否为素数
        for (i = 2; i <= sqrt(num); i++) { // 只需要循环到num的平方根即可
            if (num % i == 0) { // 如果num能被i整除，则num不是素数
                isPrime = 0;
                break; // 找到一个能整除的数即可跳出循环
            }
        }
    }

    // 输出结果
    if (isPrime) {
        printf("%d 是素数。\n", num);
    } else {
        printf("%d 不是素数。\n", num);
    }

    return 0;
}

代码解释：
#include <stdio.h>：包含标准输入输出库，用于输入输出操作。
#include <math.h>：包含数学库，用于计算平方根。
int num, i;：定义变量num用于存储用户输入的整数，i用于循环。
int isPrime = 1;：定义一个标志变量isPrime，初始值为1，表示假设输入的数是素数。
scanf("%d", &num);：读取用户输入的整数。
if (num < 2) { isPrime = 0; }：如果输入的数小于2，则不是素数。
for (i = 2; i <= sqrt(num); i++)：从2开始循环到输入整数的平方根。
if (num % i == 0) { isPrime = 0; break; }：如果输入的数能被循环中的数整除，则不是素数，并跳出循环。
最后，根据isPrime的值输出结果。

通过以上步骤，我们可以判断用户输入的整数是否为素数。