基础C语言怎么判定输入的数是否是素数

在C语言中，判断一个数是否为素数（质数）的基本方法是通过试除法，即检查这个数能否被小于它的所有正整数整除。以下是简单的流程：

#include <stdio.h>

// 判断是否为素数的函数
int isPrime(int num) {
    if (num <= 1) { // 0和1不是质数
        return 0;
    } else if (num == 2) { // 2是唯一的偶数质数
        return 1;
    } else if (num % 2 == 0) { // 偶数除了2以外都不是质数
        return 0;
    }

    // 遍历从3到sqrt(num)，如果num能被其中任何一个数整除，就不是质数
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) {
            return 0;
        }
    }
    
    // 如果数能安全地跳出循环，说明它是质数
    return 1;
}

int main() {
    int input;
    printf("请输入一个整数：");
    scanf("%d", &input);

    if (isPrime(input)) {
        printf("%d是质数。\n", input);
    } else {
        printf("%d不是质数。\n", input);
    }

    return 0;
}

这个程序首先排除了小于等于1的数字，然后特殊处理2（唯一偶数质数），接着只检查奇数因数。因为如果一个数是合数，那么至少有一个因子小于或等于它的平方根。