用c语言编写判断素数的编程

在C语言中，判断一个整数是否为素数的基本步骤是遍历从2到该数减一的所有整数，看是否存在除了1和它自身以外能整除它的数。下面是一个简单的C程序来实现这个功能：

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

bool is_prime(int num) {
    if (num <= 1) { // 小于等于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) { // 从5开始，每次加6跳过偶数和3的倍数
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }
    return true; // 数字没有被其他数整除，所以是素数
}

int main() {
    int number;
    printf("Enter a number to check if it's prime: ");
    scanf("%d", &number);
    if (is_prime(number)) {
        printf("%d is a prime number.\n", number);
    } else {
        printf("%d is not a prime number.\n", number);
    }
    return 0;
}