写代码时对于素数的思考

     今日的C语言学习中遇到了一个代码，要求打印100-200之间的素数，起初我是这样写的：用for循环先找出100-200间的数以i表示，再用if语句剔除可以被小于i的数整除的所有i，剩下的便是所要的素数，如下：

int main()
{
    int i = 0;
    for (int i = 101; i <= 200; i++)
    {
        int j = 0;
        for (j = 2; j <i; j++)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (i==j)
        {
            printf("%d ", i);
        }
    }  
     return 0;
}

但是当我知道此代码还可以优化时我便进行了思考，之后想到因为若能被2整除那么就不是素数，于是可以去掉i/2到i之间的j，便可以优化效率，看到了大牛的代码之后我才知道我思考地还是不够充分，原来可以将i开方，因为若两个整数相乘等于i那么这两个数中一定有一个或者两个是小于等于根号i的，除此之外，再加上我上面所说素数必然不被2整除，于是可以在for循环中使用i+=2，去掉所有能被2整除的i，这样代码的效率就提高了许多。代码如下：

int main()
{
    int i = 0;
    for (int i = 101; i <= 200; i+=2)
    {
        int j = 0;
        int flag = 1;
        for (j = 2; j <=sqrt(i); j++)
        {
            if (i % j == 0)
            {
                flag=0;
            }
        }
        if (flag==1)
        {
            printf("%d ", i);
        }
    }
    return 0;
}
 而flag=1是先假定i为素数，它不为素数时使其等于0，便于运用在if语句中，即flag=1时，i为素数；flag=0时，i不为素数。