素数求解的C语言方法

问题求解：
找出100到200之间的素数并输出
下面，我们用C语言求解
试除法*：素数的因子只有1和素数其本身。

采用试除法将2到i 之间的数字作为除数，求余数。直到除数等于i 时，余数才为0，则 i 为素数。

上面的代码除数从2到素数之间的每个数都试除了一次，效率不高。
下面，我们将代码优化一下。
考虑到素数（除2以外）都是奇数。

仔细想想，任意一个整数x，其因数（除自身）都是不大于x/2的。
对此，我们进一步优化。

进一步优化，我们知道i=a*b，a或b至少有一个数字<=sqrt（i）

求解素数的方法还有很多（比如筛选法等），由于作者水平有限，不能一一列举。在写代码时，应精益求精·，这样才能写出优质的代码。