C语言编写一个判断是否为素数的程序

当然可以。在C语言中，判断一个整数是否为素数的基本算法是通过试除法。一个大于1的自然数如果除了1和它本身以外不再有其他正因数，那么这个数就是素数。以下是一个简单的C语言函数，用于检查一个数是否为素数：

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

bool is_prime(int num) {
    // 素数定义：1不是素数，0也不是素数
    if (num <= 1)
        return false;

    // 从2开始检查到sqrt(num)，因为不需要检查大于sqrt(num)的数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) { // 如果找到因子，则不是素数
            return false;
        }
    }

    // 没有找到因子，所以它是素数
    return true;
}

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);

    if (is_prime(number))
        printf("%d是素数。\n", number);
    else
        printf("%d不是素数。\n", number);

    return 0;
}