求一个数的质数C语言

在C语言中，判断一个数是否为质数的传统算法是试除法，即从2到该数减一，如果能整除则不是质数。下面是一个简单的C语言函数示例，用于检查一个数是否为质数：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的数都不是质数
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号下即可
        if (num % i == 0) {
            return 0; // 如果有因子，则不是质数
        }
    }
    return 1; // 否则是质数
}

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);
    
    if (is_prime(number)) {
        printf("%d 是质数。\n", number);
    } else {
        printf("%d 不是质数。\n", number);
    }

    return 0;
}