看板 [ C_and_CPP ]
討論串[問題] 新手問質數問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 新手問質數問題
推噓1(1推 0噓 7→)留言8則，0人參與, 最新作者chrisjon (與程式最後的決戰)時間16年前 (2009/09/14 21:07), 編輯資訊
0
0
0
內容預覽:
給點建議因為質數除了2之外，一定是奇數，如果在這裡先判斷：. 如果是2→質數；不是2，但是是2的倍數→跳出；其餘↓. 這樣可以跳過所有偶數，僅判斷奇數的輸入值，以省下不少多餘的判斷時間. 所以加個判斷是個不錯的選擇. (不過其實不太懂為什麼prime要-1)判斷是否質數，僅需判斷到 1/2 輸入值，
(還有190個字)
#2
Re: [問題] 新手問質數問題
推噓4(4推 0噓 2→)留言6則，0人參與, 最新作者fabdawn (晃阿晃阿)時間16年前 (2009/09/14 11:08), 編輯資訊
0
0
0
內容預覽:
在這裡加上了 i=2; 之後問題就解決了. 這裡作者以為 continue 之後會直接跳到下一個while迴圈. 但是其實只是跳到下一個for迴圈 i值沒有回到 2. 所以輸入28的時候會發現 27可以被3整除 26可以被13整除. 但是13之後沒有數可以整除25 導致誤判. 遇到這種問題只要把數值
#1
[問題] 新手問質數問題
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者MontaEllis8 (萌塔愛麗絲)時間16年前 (2009/09/14 01:48), 編輯資訊
0
0
0
內容預覽:
以下是C語言教學手冊某一題的解答. 內容是找出小於所輸入數字的最大質數. 但是我發現輸入某些數 印出來的卻不是質數 ex:輸入28,印出來25. 除此之外還有其他數字也是一樣. 我檢查很久找不出有什麼錯誤= =. 希望板上的朋友能幫我看一下 謝謝. #include <stdio.h>. #incl
(還有225個字)
首頁
上一頁
1
下一頁
尾頁