看板 [ C_and_CPP ]
討論串[語法] 尋找2~1000的質數 的語法討論
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [語法] 尋找2~1000的質數 的語法討論
推噓4(4推 0噓 12→)留言16則，0人參與, 最新作者changpony (威爺)時間14年前 (2011/08/07 12:06), 編輯資訊
0
0
0
內容預覽:
#include <stdio.h>. main(){. int i, j, num;. for(num=2; num< 1000; num++){. for(i = 2;i <= (num/2); i++){. if( (num%i) != 0 ). printf("the prime is %d
#5
Re: [語法] 尋找2~1000的質數 的語法討論
推噓1(1推 0噓 10→)留言11則，0人參與, 最新作者bleed1979 (十三)時間16年前 (2009/09/16 06:55), 編輯資訊
0
0
3
內容預覽:
我把這兩個疑點寫成程式. 篩6n+-1的方式和質數篩的方式. http://codepad.org/9CXqG2HO. n為2E8. 篩完後輸出前1000個質數和最後一個質數. 因為我沒有去Q質數篩的程式. 所以不太敢說篩6n+-1一定比較快. 只能說連結上的程式較快的是篩6n+-1. 也許原作者可
(還有19個字)
#4
Re: [語法] 尋找2~1000的質數 的語法討論
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者suhorng ( )時間16年前 (2009/09/15 19:15), 編輯資訊
0
0
1
內容預覽:
噢 我還是不太懂就是了~"~. 一個就是 http://0rz.tw/i2IuV 中的篩法用沒有避開偶數去跟有避開偶數的暴力法比較. 如果篩法直接省略 2, 3 的倍數的話速度是很快的 篩到 10^7 在 0.2 秒內完成都沒問題. 然後另外連結中的篩法是從 j = 2 而不是從 j = i*i 開
(還有21個字)
#3
Re: [語法] 尋找2~1000的質數 的語法討論
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者danielguo (Daniel Guo)時間16年前 (2009/09/15 04:45), 編輯資訊
0
0
0
內容預覽:
剛剛寫了一下篩法和一般除法判斷的 code. 除法判斷直接用剛剛檢查過是質數的數字來除, 可以省些時間, 用 6n +- 1. 篩法不判斷偶數的部分. 在 n < 10,000,000 的時候都很快, 再上去篩法的速度就明顯的較快~. #include <iostream>. #include <a
(還有2758個字)
#2
Re: [語法] 尋找2~1000的質數 的語法討論
推噓8(8推 0噓 12→)留言20則，0人參與, 最新作者suhorng ( )時間16年前 (2009/09/14 21:31), 編輯資訊
0
0
0
內容預覽:
你的寫法差不多呀=]]. (不過你修掉自己的推文……). 分享一下我的寫法XDDD. 暴力檢查每個數是否是質數的話. p.s. 可以略的地方挺多的，例如一開始直接輸出 2, 然後 x 只跑奇數. 又如推廣的話可以直接略掉 2, 3 的倍數只檢查 6n+1, 6n-1 等. 在判斷質數的迴圈部份亦如是
(還有242個字)
首頁
上一頁
1
2
下一頁
尾頁