C语言编写一个计算素数的程序

在C语言中，我们可以编写一个简单的程序来判断一个整数是否为素数。以下是使用循环和条件判断的基本实现：

#include <stdio.h>

// 判断是否为素数的函数
int is_prime(int num) {
    if (num <= 1) { // 小于等于1的数不是素数
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
        if (num % i == 0) { // 如果能被整除，则非素数
            return 0;
        }
    }
    return 1; // 否则，它是素数
}

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

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

    return 0;
}