C语言完成1到100之间的素数判定

在C语言中，判断一个整数是否为素数通常采用试除法（也称埃拉托斯特尼筛法），遍历从2到该数平方根的所有数，如果这个数能被其中任何一个数整除，则它不是素数。下面是一个简单的C程序示例：

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

bool is_prime(int num) {
    if (num <= 1) {
        return false;
    }
    if (num == 2) {
        return true;
    }
    if (num % 2 == 0) {
        return false; // 偶数除了2之外都不是素数
    }
    for (int i = 3; i * i <= num; i += 2) { // 只需要检查奇数因子
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n = 100;
    printf("Prime numbers between 1 and %d are:\n", n);
    for (int i = 1; i <= n; ++i) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

在这个程序中，`is_prime()` 函数负责检查一个数是否为素数，`main()` 中则用于测试1到100范围内的所有数字。