Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >跨站数据测试

素数求解的C语言方法

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

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

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

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

除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog

上一篇: 大厂知识点了解中心,掌握了这些技术你还怕拿不到高薪吗?(P8架构体系)

下一篇: Arduino下的STM32的串口通信

精华推荐