李洋疯狂C语言之求素数的方法

今天课上李洋老师讲到求素数时，讲了一种新的方法，一开始听得我一脸懵逼，但当我理解的时候，眼前一亮，老师的算法省去了不少步骤，话不多说，附上题目：求100到200之间的素数。
输入：无
计算： 求素数
输出： 输出素数 每4个一行 每个数占4位
代码：

void isPrime(int i)
 {   
    int j;
    int flag = 0;
    int count = 0;
    for (i = 100; i <= 200; i++)
    {
        int k = sqrt(i);
        flag = 0;
        for (j = 2; j <= k; j++)    /*只要考虑开方之前的数*/
        {
            if (0 == i % j)
            {
                flag = 1;
                break;  // 只会跳出一层循环
            }   
        }

        if(1 != flag)
        {
            if (0 == count++ % 4)
                putchar ('\n');

            printf ("%4d", i);
        }
    }

    putchar ('\n');
}

当 i 越大，这种方式的优越性就越明显，举个栗子，当 i 取10000时，开方为100，也就是说只要考虑2到100就可以了，而我会的方法就要考虑2到10000，少的可不是一点点。