用c语言判断质数的代码

在 C 语言中，判断一个数是否为质数的基本算法是试除法。质数是指只有1和自身两个正因数的自然数。下面是一个简单的 C 程序示例，用于检查一个给定整数是否为质数：

#include <stdio.h>

// 判断是否为质数的函数
int isPrime(int num) {
    // 负数和0不是质数
    if (num <= 1)
        return 0;
    
    // 1也是质数
    if (num == 2)
        return 1;

    // 检查从2到sqrt(num)，如果找到能整除num的数，就返回0表示num不是质数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    
    // 如果没有找到因子，那么num就是质数
    return 1;
}

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

    if (isPrime(number))
        printf("%d是质数\n", number);
    else
        printf("%d不是质数\n", number);

    return 0;
}

当你运行这个程序时，用户会被提示输入一个数字，然后程序会检查该数字是否为质数并打印结果。