c语言求1到100素数

在C语言中，我们可以使用循环和条件判断来找出1到100之间的素数。素数是指大于1的自然数，除了1和它本身以外不再有其他因子的数。以下是简单的算法：

#include <stdio.h>

// 判断是否为素数的辅助函数
int is_prime(int num) {
    if (num <= 1) // 小于等于1的不是素数
        return 0;
    for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根
        if (num % i == 0) // 如果能整除，就不是素数
            return 0;
    }
    return 1; // 否则是素数
}

// 主函数打印1到100间的素数
int main() {
    int i;
    printf("素数列表（1 to 100）:\n");
    for (i = 2; i <= 100; i++) {
        if (is_prime(i))
            printf("%d ", i);
    }
    printf("\n");
    return 0;
}