c-prime函数搞定素数

C语言中的prime()函数通常用于判断一个数是否为质数。以下是一个简单的实现：

int prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

该函数接受一个整数n作为参数，如果n为质数，则返回1，否则返回0。算法的核心是从2到sqrt(n)遍历所有可能的因子，如果找到了一个能够整除n的因子，则n不是质数。