[自定义函数] “判断一个数是否为素数”的C语言代码实现

前言

“自定义函数”系列存在的意义：我将非常经典、非常常见的C语言的编程题做成自定义函数，方便大家在编码时直接调用使用。

C语言代码

将你需要判断的数n传入isPrime()函数，如果是素数，返回值为1，如果不是素数，返回值为0。

函数体如下：

int isPrime(int n)
{
    if (n < 2) { //小于2的都不是素数
        return 0;
    }
    if (n == 2 ) { //2是素数
        return 1;
    }
    if (n % 2 == 0) { //偶数都不是素数
        return 0;
    }
    int i;
    for (i = 3; i * i <= n; i += 2) { 
    //从3开始除，直到除数大于自身开平方为止
        if (n % i == 0) { //一旦可以除尽，就不是素数
            return 0;
        }
    }
    return 1;
}

代码参考：
https://blog.csdn.net/solitarily/article/details/78557649