早教吧作业答案频道 -->数学-->
在最短的时间里统计出1千万到1亿之间的素数的算法,尽量能够效率高点,我自己写的算半天还算不出来.
题目详情
在最短的时间里统计出1千万到1亿之间的素数的算法,尽量能够效率高点,我自己写的算半天还算不出来.
▼优质解答
答案和解析
Miller-Rabbin素数检测法应该比较快
你想一千万到一亿有九千万个数,用试除肯定不行啊,复杂度达到O(nsqrt(n)),根本跑不出结果…
筛选法写得好的话可以考虑……
有不懂的可以度娘~这个资料很多的……
你想一千万到一亿有九千万个数,用试除肯定不行啊,复杂度达到O(nsqrt(n)),根本跑不出结果…
筛选法写得好的话可以考虑……
有不懂的可以度娘~这个资料很多的……
看了在最短的时间里统计出1千万到1...的网友还看了以下：
现有H、O、C、Na四种元素，请选用其中的元素写出符合下列要求的化学式各一个：（1）最简单的有机物 2020-04-11 …
有C、H、O、Na、Cu五种元素，请根据这些元素写出以下化合物的化学式．（每空写出一个化学式）酸碱 2020-04-11 …
现有H、N、O、C四种元素，请选用其中的元素写出符合下列要求的化学式各一个：①三种元素组成的有机酸 2020-04-11 …
有S、H、O、Na、Ba五种元素，请根据这些元素写出以下化合物的化学式．（每空写出一个化学式）非金 2020-04-11 …
用化学符号填空（1）酸溶液中一定含有的阳离子（2）现有H、C、O、K四种元素，请选用其中的元素写出 2020-05-02 …
根据下列符号 指出原子中的质子数、中子数、质量数、核外电子数各为多少?.根据下列符号(符号为R,质 2020-05-16 …
写出与下列各角终边相同的集合,并把集合中适合不等式－360°≦β≧360°的元素β写出来.（1）写 2020-08-01 …
已知元素X、Y、Z、W的原子序数分别为6、8、11、13,请回答：它们各是什么元素?写出单质X、Z、 2020-11-17 …
数轴三要素写出来画数轴相反数的概念有理数加减法则就这些了额全写出来 2020-11-20 …
钠、氢、氧、硫四种元素，试关于它们填写下列空白：（1）用其中的一种或几种元素写出符合下列要求的化学式 2021-01-12 …