[問題] 抱歉又來打擾了 = =

[Euler (http://0rz.tw/bd3Jx )]

http://nopaste.info/50b7b07400.html
這是我寫的判斷質數

但是寫完之後我才發現一個問題

我想不到要如何一個數N

從1~N除完才判斷它是質數


--
我小學唸書贏人；國中時唸書贏人；高中時唸書贏人；大學時唸書贏人。
最後畢業於名校研究所。但是畢業後我突然感到害怕，以後沒書唸了。
沒有什麼可以讓我用來肯定自己，並且證明自己比別人優秀了。
但是我想到畢業於名校研究所。於是，出了社會到了職場，頂著名校光環，
我常常嗆人家是什麼學校畢業的，好為只會讀書而在其他方面很無能的自己...
挽回一點顏面。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.127.240.15
→ AGanPTT:標題............  內文不懂再問啥 = =
→ fgets:簽名檔什麼鬼
→ yoco315:你應該先把中文學好 - -
→ VictorTom:我連code第一行的註解都看不懂, 不過看code大概猜得出來
→ VictorTom:問題是, 他在迴圈跑完之前就輸出(錯誤)結果了, 他想不到
→ VictorTom:要如果等所有數都除過, 才依結果判斷這是不是一個質數:)
→ VictorTom:    何
→ VictorTom:簡單的方法是, 新增一個旗標變數給個初值, 當迴圈裡有一
→ VictorTom:次整除, 就改變旗標值(可順便中斷迴圈), 在迴圈結束後只
→ VictorTom:要判斷旗標是否為初值, 就知道這個數到底是不是質數了.
→ VictorTom:最後, 用質數search有幾十篇result, 我覺得你應該可以先
→ VictorTom:找找看之前討論的結果; 當然還有請加強語文表達能力, 除
→ VictorTom:非你永遠自幹程式與proj, 不然身為PG一定要和人溝通的:)
推 varg:要硬幹也不用到n阿 到sqr(n)就好了
推 VictorTom:加速是後話, 個人覺得他能先把程式流程弄清楚比較重要XD
→ perhot9:質數就是只能被1和N除盡...所以就count=2就是質數
推 joefaq:請把標題改成你要問的問題
推 suhorng:我想我大概懂他的意思了
→ suhorng:你可以把兩個 printf 都移到迴圈的外面
→ suhorng:判斷要印哪個時，直接看迴圈有沒有跑完 (也就是說 j 是否
→ suhorng:大於 i) 就好~ 因為如果他不是質數 迴圈還沒有跑完就會br-
→ suhorng:eak; 出來
推 Leeng:用 MillerRabin + 蒙哥馬利
噓 Leeng:不如看看板上問質數的文章有幾篇