用C语言【问题描述】编写函数判断某数是否为素数，如果是素数，则返回1，否则返回0，在main函数中输出数n，调用素数判定函数，判定n是否为素数，若是则输出n is prime，不是则输出n is not prime 【输入形式】 Input n:7 【输出形式】 7 is prime 【样例输入】 Input n:33 【样例输出】 33 is not prime

好的，下面是代码实现：

#include <stdio.h>

int is_prime(int n) {
    if (n <= 1) {  // 小于等于1的数都不是素数
        return 0;
    }
    for (int i = 2; i * i <= n; i++) { // 从2到sqrt(n)枚举
        if (n % i == 0) {  // 如果能整除，就不是素数
            return 0;
        }
    }
    return 1; // 如果都不能整除，则是素数
}

int main() {
    int n;
    printf("Input n:");
    scanf("%d", &n); // 输入数字
    if (is_prime(n)) { // 如果是素数
        printf("%d is prime", n);
    } else { // 如果不是素数
        printf("%d is not prime", n);
    }
    return 0;
}

这里使用了常见的判断素数的方法，即从 2 到 $\sqrt{n}$ 枚举，如果能整除，则不是素数。