c语言编程求1～100的所有素数

以下是两种C语言编程求1~100的所有素数的例子：

1. 暴力枚举法

#include <stdio.h>
int main() {
    int i;
    for(i = 2; i <= 100; i++) { // 1不是素数
        int j = 0;
        for(j = 2; j <= i; j++) { // 从2~i取余，如果余数为0则不是素数，跳出循环
            if(i % j == 0) {
                break;
            }
        }
        if(i == j) { // 如果j=i，则i是素数
            printf("%d ", i);
        }
    }
    return 0;
}

2. 优化后的算法

#include <stdio.h>
#include <math.h>
int main() {
    int i = 0;
    for(i = 2; i <= 100; i++) {
        int j = 0;
        for(j = 2; j <= sqrt(i * 1.0); j++) { // 只需判断2~sqrt(i)之间的数是否能整除i
            if(i % j == 0) {
                break;
            }
        }
        if(j > sqrt(i * 1.0)) { // 如果j>sqrt(i)，则i是素数
            printf("%d ", i);
        }
    }
    return 0;
}