素数求解的C语言方法

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

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

在这里插入图片描述
上面的代码除数从2到素数之间的每个数都试除了一次,效率不高。
下面,我们将代码优化一下。
考虑到素数(除2以外)都是奇数。
在这里插入图片描述
仔细想想,任意一个整数x,其因数(除自身)都是不大于x/2的。
对此,我们进一步优化。
在这里插入图片描述
进一步优化,我们知道i=a*b,a或b至少有一个数字<=sqrt(i)

在这里插入图片描述
求解素数的方法还有很多(比如筛选法等),由于作者水平有限,不能一一列举。在写代码时,应精益求精·,这样才能写出优质的代码。

猜你喜欢

转载自blog.csdn.net/weixin_50941322/article/details/111145085
今日推荐