C语言判断一个数是不是质数

在C语言中，判断一个数是否为质数通常通过试除法实现，因为质数是指只有1和它本身两个正因数的自然数。以下是简单的步骤：

1. 定义一个函数，比如`isPrime(int num)`，接受一个整数作为输入。
2. 检查如果数字小于2，直接返回0，因为质数定义里大于1的数。
3. 使用一个for循环，从2遍历到该数减去1（因为不需要检查大于它的数）。对于每个循环迭代，如果`num`能被当前迭代的数整除，说明它不是质数，返回0；否则继续。
4. 循环结束后，如果没有找到能整除的因子，那么原数就是质数，返回1。

下面是一个示例代码片段：

#include <stdio.h>

int isPrime(int num) {
    if (num < 2) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到 sqrt(num)，提高效率
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int number;
    printf("Enter a number: ");
    scanf("%d", &number);
    if (isPrime(number)) {
        printf("%d is a prime number.\n", number);
    } else {
        printf("%d is not a prime number.\n", number);
    }
    return 0;
}