素数求解的C语言方法
日期: 2020-12-13 分类: 跨站数据测试 586次阅读
问题求解:
找出100到200之间的素数并输出
下面,我们用C语言求解
试除法*:素数的因子只有1和素数其本身。
采用试除法将2到i 之间的数字作为除数,求余数。直到除数等于i 时,余数才为0,则 i 为素数。
上面的代码除数从2到素数之间的每个数都试除了一次,效率不高。
下面,我们将代码优化一下。
考虑到素数(除2以外)都是奇数。
仔细想想,任意一个整数x,其因数(除自身)都是不大于x/2的。
对此,我们进一步优化。
进一步优化,我们知道i=a*b,a或b至少有一个数字<=sqrt(i)
求解素数的方法还有很多(比如筛选法等),由于作者水平有限,不能一一列举。在写代码时,应精益求精·,这样才能写出优质的代码。
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:C语言 c语言
精华推荐