[討論] 判斷質數

看板NCCU08_Math作者 (冰心之月)時間16年前 (2009/06/18 22:07), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/2 (看更多)
我寫了個判斷質數的程式 如下 int m , n; n = int::Parse(textBox1->Text); for ( m = 2 ; m < n ; m++) { if (n%m == 0) { MessageBox::Show(n.ToString() + "不是質數"); } else MessageBox::Show(n.ToString() + "是質數"); } 但是 這樣結果好像變成 m會從2開始一直加1然後除n 之後可整除就跳出不是質數 不可整除就跳出是質數 一直跳到m = n - 1 為止 要怎樣讓他一次判斷m從2~n-1然後都不能整除然後才說他是質數阿? ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.200.195 ※ 編輯: lovesnow1990 來自: 140.119.200.195 (06/18 22:14) ※ 編輯: lovesnow1990 來自: 140.119.200.195 (06/18 22:21)
文章代碼(AID): #1AEaezC5 (NCCU08_Math)
文章代碼(AID): #1AEaezC5 (NCCU08_Math)