C语言习题：打印100~200之间的素数

 C语言习题：打印100~200之间的素数

基本思路（循环嵌套）：在100～200之间的每一个数进行判断，例如：
 100能否被2～99之间的数字整除，如果可以则不是素数，否则是素数...

#include <stdio.h>

int main() {
    // insert code here...
    int i = 0;
    int j = 0;
    for(i = 100; i < 201; i++){
        for(j = 2; j < i; j++)
        if (i % j == 0) {
            //说明可以整除，不是素数
            break;
        }
        if(i == j)
            printf("%d ", i);
    }
    printf("\n");
    return 0;
}

优缺点：思路最简单明确，但是时间复杂度很高

改进思路1：偶数不可能是素数，因此循环中 i 可以从101开始，每次循环自增 2

#include <stdio.h>

int main() {
    // insert code here...
    int i = 0;
    int j = 0;
    for(i = 101; i < 201;