c 语言判断是否为质数不用is_prime

在C语言中，判断一个整数是否为质数，我们通常会写一个函数，比如叫做`is_prime`，用来检测这个数。但既然您要求不使用`is_prime`这个名称，我们可以起一个不同的函数名，比如`check_prime`，来实现同样的功能。

下面是使用C语言编写的`check_prime`函数的一个例子，该函数用于判断一个整数n是否为质数：

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

bool check_prime(int n) {
    if (n <= 1) {
        return false; // 质数定义为大于1的自然数
    }
    if (n == 2) {
        return true; // 2是最小的质数
    }
    if (n % 2 == 0) {
        return false; // 排除大于2的偶数
    }
    int sqrt_n = (int)sqrt(n);
    for (int i = 3; i <= sqrt_n; i += 2) {
        if (n % i == 0) {
            return false; // 如果n能被某个奇数整除，则n不是质数
        }
    }
    return true; // 如果以上条件都不满足，则n是质数
}

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

这段代码中，`check_prime`函数首先排除了所有小于等于1的数以及所有偶数（除了2）。对于大于2的奇数，它只检查到该数的平方根（因为如果n有一个大于它平方根的因子，那么它必然还有一个小于或等于它平方根的因子）。如果在这个过程中没有找到任何因子，那么这个数就是质数。