C语言判断输入的数是不是素数

在C语言中，我们可以编写一个函数来检查一个整数是否为素数。素数是指只有两个正因数（1和自身）的大于1的自然数。以下是简单的步骤和一个示例函数：

#include <stdbool.h> // 引入bool类型

// 判断是否为素数的函数
bool is_prime(int num) {
    if (num <= 1) { // 0和1不是素数
        return false;
    }
    if (num == 2 || num == 3) { // 2和3是素数
        return true;
    }
    if (num % 2 == 0 || num % 3 == 0) { // 除了2和3以外的偶数都不是素数
        return false;
    }
    
    for (int i = 5; i * i <= num; i += 6) { // 只需要检查到其平方根
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }

    return true; // 如果没有找到因子，则是素数
}

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

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

    return 0;
}