输出1到100之间的素数c语言

以下是两种输出1到100之间的素数的C语言代码：
1. 第一种方法是用100到200之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

#include <stdio.h>

int main() {
    int i = 0;
    int count = 0;
    for (i = 2; i <= 100; i++) {
        int j = 0;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                break;
            }
        }
        if (i == j) {
            count++;
            printf("%d ", i);
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}

2. 第二种方法是对第一种方法的优化，原理如下：1到100之间的所有偶数都不是素数，所以可以剔除，直接对奇数进行判断，这样又可以让程序的运行时间减少一半。

#include <stdio.h>
#include <math.h>

int main() {
    int i = 0;
    int count = 0;
    for (i = 3; i <= 100; i += 2) {
        int j = 0;
        for (j = 2; j <= sqrt(i); j++) {
            if (i % j == 0) {
                break;
            }
        }
        if (j > sqrt(i)) {
            count++;
            printf("%d ", i);
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}