作者Euler (http://0rz.tw/bd3Jx )
看板C_and_CPP
標題[問題] 抱歉又來打擾了 = =
時間Sat Aug 29 14:40:21 2009
http://nopaste.info/50b7b07400.html
這是我寫的判斷質數
但是寫完之後我才發現一個問題
我想不到要如何一個數N
從1~N除完才判斷它是質數
--
我小學唸書贏人；國中時唸書贏人；高中時唸書贏人；大學時唸書贏人。
最後畢業於名校研究所。但是畢業後我突然感到害怕，以後沒書唸了。
沒有什麼可以讓我用來肯定自己，並且證明自己比別人優秀了。
但是我想到畢業於名校研究所。於是，出了社會到了職場，頂著名校光環，
我常常嗆人家是什麼學校畢業的，好為只會讀書而在其他方面很無能的自己...
挽回一點顏面。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.127.240.15
1F：→ AGanPTT:標題............ 內文不懂再問啥 = = 08/29 14:45
2F：→ fgets:簽名檔什麼鬼 08/29 14:49
3F：→ yoco315:你應該先把中文學好 - - 08/29 14:53
4F：→ VictorTom:我連code第一行的註解都看不懂, 不過看code大概猜得出來 08/29 14:59
5F：→ VictorTom:問題是, 他在迴圈跑完之前就輸出(錯誤)結果了, 他想不到 08/29 15:00
6F：→ VictorTom:要如果等所有數都除過, 才依結果判斷這是不是一個質數:) 08/29 15:00
7F：→ VictorTom: 何 08/29 15:01
8F：→ VictorTom:簡單的方法是, 新增一個旗標變數給個初值, 當迴圈裡有一 08/29 15:02
9F：→ VictorTom:次整除, 就改變旗標值(可順便中斷迴圈), 在迴圈結束後只 08/29 15:03
10F：→ VictorTom:要判斷旗標是否為初值, 就知道這個數到底是不是質數了. 08/29 15:03
11F：→ VictorTom:最後, 用質數search有幾十篇result, 我覺得你應該可以先 08/29 15:04
12F：→ VictorTom:找找看之前討論的結果; 當然還有請加強語文表達能力, 除 08/29 15:04
13F：→ VictorTom:非你永遠自幹程式與proj, 不然身為PG一定要和人溝通的:) 08/29 15:05
14F：推 varg:要硬幹也不用到n阿 到sqr(n)就好了 08/29 15:06
15F：推 VictorTom:加速是後話, 個人覺得他能先把程式流程弄清楚比較重要XD 08/29 15:08
16F：→ perhot9:質數就是只能被1和N除盡...所以就count=2就是質數 08/29 15:36
17F：推 joefaq:請把標題改成你要問的問題 08/29 16:27
18F：推 suhorng:我想我大概懂他的意思了 08/29 16:50
19F：→ suhorng:你可以把兩個 printf 都移到迴圈的外面 08/29 16:50
20F：→ suhorng:判斷要印哪個時，直接看迴圈有沒有跑完 (也就是說 j 是否 08/29 16:51
21F：→ suhorng:大於 i) 就好~ 因為如果他不是質數 迴圈還沒有跑完就會br- 08/29 16:51
22F：→ suhorng:eak; 出來 08/29 16:51
23F：推 Leeng:用 MillerRabin + 蒙哥馬利 08/30 21:35
24F：噓 Leeng:不如看看板上問質數的文章有幾篇 08/30 21:46