C语言判定一个数是否为素数

在C语言中，判断一个数是否为素数（质数）的基本方法是通过试除法。素数是指大于1的自然数，除了1和它本身以外，不能被其他自然数整除的数。以下是一个简单的函数示例，用于检查给定的整数n是否为素数：

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int n) {
    if (n <= 1) { // 数字小于等于1不是素数
        return false;
    }
    if (n == 2) { // 2是唯一的偶数素数
        return true;
    }
    if (n % 2 == 0) { // 偶数（除了2外）不是素数
        return false;
    }

    for (int i = 3; i * i <= n; i += 2) { // 只需要检查奇数因子，跳过偶数
        if (n % i == 0) {
            return false; // 如果找到因子，则n不是素数
        }
    }
    
    return true; // 没有找到因子，所以n是素数
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (isPrime(num)) {
        printf("%d是素数。\n", num);
    } else {
        printf("%d不是素数。\n", num);
    }
    return 0;
}