怎么用C语言表示一个素数

在C语言中，判断一个整数是否为素数可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes）或者简单的试除法。这里我将演示一个简单的试除法算法：

#include <stdbool.h>

// 定义判断是否为素数的函数
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整除的不是素数，除非它是3
        return num == 3;
    }

    int i = 5; // 开始检查从5开始的奇数倍数
    while (i * i <= num) { // 只需要检查到sqrt(num)
        if (num % i == 0 || num % (i + 2) == 0) { // 如果能被i或i+2整除，则不是素数
            return false;
        }
        i += 6; // 因为所有素数都可以表示为6k±1的形式，跳过偶数
    }
    
    return true;
}

int main() {
    int number = 17; // 测试数字
    if (is_prime(number)) {
        printf("%d is a prime number.\n", number);
    } else {
        printf("%d is not a prime number.\n", number);
    }
    return 0;
}

这个程序会打印出输入的数是否为素数。如果你想检测一系列数字，你可以在一个循环里多次调用`is_prime`函数。