素数经典算法 - 程序语言 - C/C++ - 第2页小木虫论坛-学术科研互动平台

11楼2015-12-02 00:55:32

zaomingyi

金虫 (小有名气)

应助: 8 (幼儿园)
金币: 850.4
红花: 2
帖子: 80
在线: 38.5小时
虫号: 3960603
注册: 2015-07-08
性别: GG
专业: 计算数学与科学工程计算

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

引用回帖:

11楼: Originally posted by zaomingyi at 2015-12-02 00:55:32
然而效率低下

第一是古老的筛法效果都比这好得多，第二，用void main的，谭浩强教的？

发自小木虫Android客户端

12楼2015-12-02 00:56:50

chaoxing_hxu

银虫 (正式写手)

应助: 5 (幼儿园)
金币: 2232.4
散金: 2350
红花: 2
帖子: 475
在线: 206.9小时
虫号: 3547827
注册: 2014-11-20
专业: 传动机械学

引用回帖:

2楼: Originally posted by lvweizhong at 2015-11-30 20:56:51
语句很简洁，但执行效率怎么样？

执行时间，数值没取太大

发自小木虫Android客户端

13楼2015-12-02 01:03:11

chaoxing_hxu

银虫 (正式写手)

应助: 5 (幼儿园)
金币: 2232.4
散金: 2350
红花: 2
帖子: 475
在线: 206.9小时
虫号: 3547827
注册: 2014-11-20
专业: 传动机械学

引用回帖:

11楼: Originally posted by zaomingyi at 2015-12-02 00:55:32
然而效率低下

怎样才能提高筛选的效率呢，方法或者算法都行

发自小木虫Android客户端

14楼2015-12-02 01:05:50

忘忧~和谐

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 113.7
帖子: 20
在线: 5.7小时
虫号: 4244153
注册: 2015-11-24
性别: GG
专业: 计算机应用技术

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

素数筛选法。或者很多个优化的小策略当初也想像楼主那样思考过，如:1.循环次数可以只要到根号n就行了 2.判断的时候从只要判断奇数就行了，因为偶数都能被2整除这样就减少一半搜索量。或者把前面的素数记录起来，之后的数字只要判断能否被前面的素数整除就可以了。还有经典的素数筛选法

发自小木虫Android客户端

赞一下(2人)

15楼2015-12-02 01:20:30

病毒0516

金虫 (小有名气)

应助: 0 (幼儿园)
金币: 889.4
散金: 90
帖子: 133
在线: 640.7小时
虫号: 1261091
注册: 2011-04-10
性别: GG
专业: 催化化学

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

时间复杂度有点高，另外，这个手机计时没有意义；时间复杂度是取决于计算的次数，而非时间。

[ 发自小木虫客户端 ]

赞一下(2人)

16楼2015-12-02 01:28:09

人走茶不凉

银虫 (职业作家)

应助: 9 (幼儿园)
金币: 13053.8
红花: 3
帖子: 3748
在线: 708.9小时
虫号: 667594
注册: 2008-12-04
性别: GG
专业: 计算机应用技术

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

我还没完全看懂呢

17楼2015-12-02 02:15:49

xxb_520

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 181.5
帖子: 7
在线: 2.1小时
虫号: 4047930
注册: 2015-09-01
专业: 生物物理、生物化学与分子

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

引用回帖:

15楼: Originally posted by 忘忧~和谐 at 2015-12-02 01:20:30
素数筛选法。或者很多个优化的小策略当初也想像楼主那样思考过，如:1.循环次数可以只要到根号n就行了 2.判断的时候从只要判断奇数就行了，因为偶数都能被2整除这样就减少一半搜索量。或者把前面的素数记录起来，之 ...

那会减少很多运算次数

发自小木虫Android客户端

18楼2015-12-02 06:53:13