用C语言写1-100的素数

#include <stdio.h>

int main() {
int i, j, flag;
printf("2\n"); // 2是第一个素数，先输出
for(i=3; i<=100; i+=2) { // 只判断奇数
flag = 1;
for(j=3; j*j<=i; j+=2) { // 只判断奇数因子
if(i%j == 0) {
flag = 0; // 不是素数
break;
}
}
if(flag == 1) {
printf("%d\n", i); // 是素数，输出
}
}
return 0;
}