如何判断一个数是不是质数，若是，输出Yes；若不是，输出No；用c语言

在 C 语言中，判断一个数是否为质数可以采用试除法的基本算法。以下是简单的步骤：

1. 定义一个函数 `isPrime`，它接受一个整数作为输入参数。
2. 首先处理边界情况，0 和 1 不是质数，直接返回 "No"。
3. 使用 for 循环从 2 开始遍历到输入数减 1。对于每个数 i，检查是否能整除输入数，如果能，则说明输入数不是质数，返回 "No"。
4. 如果循环结束都没有找到能够整除的因子，那么输入数就是质数，返回 "Yes"。

以下是一个简单的示例代码：

#include <stdio.h>

// 判断是否为质数的函数
char isPrime(int num) {
    if (num <= 1) {
        return 'N'; // 不是质数
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到 num 的平方根
        if (num % i == 0) {
            return 'N'; // 整除，不是质数
        }
    }
    return 'Y'; // 没有找到因子，是质数
}

int main() {
    int number;
    printf("Enter a number: ");
    scanf("%d", &number);
    
    char result = isPrime(number);
    printf("%c\n", result); // 输出结果

    return 0;
}