用C语言求解100到200之间的素数

最近，遇到求解100到200之间的素数的编程题，做了很久才完成。发表出来，希望大家可以指正指正。

思路分析：

首先素数必须是奇数，那么在使用循环递增的时候就可以不用i++之类的递增，可以直接使用i+=2递增。然后，素数满足的条件必须是不能被3、5、7、9整除。接着，在100到200之间有几个特殊的数字11^2 = 121、13^2 = 169、11 * 13 = 143，很显然在用if做判断的时候需要单独拎出来处理。100和200都不是素数，所以循环的初始值为101，循环的终值为199。

 具体代码如下：

#include <stdio.h> //引用头文件

int main()
{
    //素数一定是奇数则递增时i必须加2
    for (int i = 101; i < 200; i += 2)
    {
        //满足素数的条件
        if ((i % 3 != 0) && (i % 5 != 0) && (i % 7 != 0) && (i % 11 != 0))
        {
            if (i % 13 != 0)
            {
                printf("%d ", i);
            }
        }
    }

    return 0;
}

运行结果如下：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

第一次发表博客，如有不足请多多包涵，多多指正。