2 qq 33748682 qq_33748682 于 2016.01.30 23:29 提问

C语言求素数算法,有几种方法可以降低时间复杂度

b可以非常大的时候,输出a到b之间素数的个数,怎么才能简化算法,降低运行时间

5个回答

caozhy
caozhy   Ds   Rxr 2016.01.30 23:48

采用列表法,每次找到新的素数,添加到表中。每次寻找素数,不用每个数字都尝试一次,而只要尝试小于这个数字的1/2的所有素数就可以了。

caozhy
caozhy   Ds   Rxr 2016.01.30 23:49
fz1989
fz1989   2016.01.31 09:58

不需要b的1/2,只需要判断到b的根号2

xianfajushi
xianfajushi   2016.01.31 10:44
cuiwei1026522829
cuiwei1026522829   Ds   Rxr 2016.01.31 19:48
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!