c语言isprime

在C语言中，编写一个函数`isprime`用于判断一个给定的整数是否为质数（素数），通常会采用以下步骤：

#include <stdbool.h> // 引入布尔类型

// 定义isprime函数，输入一个整数n，返回值表示n是否为质数
bool isprime(int n) {
    if (n <= 1) { // 质数定义为大于1的自然数，1不是质数
        return false;
    }
    if (n == 2 || n == 3) { // 2和3是特例，它们本身就是质数
        return true;
    }
    if (n % 2 == 0 || n % 3 == 0) { // 质数除了2和3以外，不会被2和3整除
        return false;
    }
    for (int i = 5; i * i <= n; i += 6) { // 只需检查到√n，因为大于该数值的因子必定成对出现
        if (n % i == 0 || n % (i + 2) == 0) {
            return false;
        }
    }
    return true; // 如果循环结束都没有找到因子，说明n是质数
}

这个函数通过一系列条件判断和循环来简化检查过程，提高效率。