c语言判断质数的算法

C语言判断质数的算法有多种，其中比较常用的有两种方法：

方法一：从2到n-1每个数均整除判断，若能被整除，则不是素数。

方法二：将for循环的判定条件改为i <= sqrt(n)，减少程序的执行次数。

下面是两种方法的代码实现：

方法一：

int is_prime(int n) {
    int i = 0;
    if (n < 2) return 0; //2是最小的质数，如果n小于2，那n肯定就不是质数
    for (i = 2; i < n; i++) { //从最小的质数2开始枚举到n - 1
        if (n % i == 0) return 0; //如果可以被i整除，说明这个数不是质数,返回0
    }
    return 1; //满足定义返回1
}

方法二：

int is_prime(int n) {
    int i = 0;
    if (n < 2) return 0;
    for (i = 2; i <= sqrt(n); i++) { //从最小的质数2开始枚举到sqrt(n)
        if (n % i == 0) return 0;
    }
    return 1;
}