如何用C语言编写一个程序来判断2到100之间的整数是否为素数？

在C语言中，判断一个整数是否为素数的基本算法是试除法。以下是简单的步骤：

#include <stdio.h>

// 判断是否为素数的函数
int is_prime(int num) {
    if (num <= 1) { // 1不是素数，0和负数也不考虑
        return 0;
    }
    if (num == 2) { // 2是最小的素数
        return 1;
    }
    if (num % 2 == 0) { // 偶数除了2以外都不是素数
        return 0;
    }
    
    // 遍历从3到sqrt(num)，如果num能被任何一个数整除，则它不是素数
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) {
            return 0;
        }
    }

    return 1; // 如果遍历结束都没找到因子，那么num就是素数
}

int main() {
    int number;
    printf("请输入一个2到100之间的整数: ");
    scanf("%d", &number);

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

    return 0;
}