Re: [討論] 判斷質數

看板NCCU08_Math作者hsnu114444 (我只是QQ糖)時間16年前 (2009/06/18 22:39)推噓4(4推 0噓 6→)

留言10則, 4人參與討論串2/2 (看更多)

我寫了個判斷質數的程式如下 int m , n; n = int::Parse(textBox1->Text); for ( m = 2 ; m < n ; m++) { if (n%m == 0) { MessageBox::Show(n.ToString() + "不是質數"); break; } else MessageBox::Show(n.ToString() + "是質數"); } 但是這樣結果好像變成 m會從2開始一直加1然後除n 之後可整除就跳出不是質數不可整除就跳出是質數要怎樣讓他一次判斷m從2~n-1然後都不能整除然後才說他是質數阿? ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 以上是阿喜原文你這樣的寫的話，就變成說，for迴圈每跑一次就會跑出一個MessageBox，所以你應該要修改一下上面那個if(n%m == 0)的判斷可以留下來因為這就是說遇到m整除n的情況，他就會show一個不是質數。然後他就會重跑一次迴圈＜＜＜這是重點所以你的第一個if裡面要加一行 if(n%m == 0){ MessageBox::Show(n.toString+"不是質數"); break; } break的作用是讓迴圈的東西結束(swtich也會用到) 至於不整除的部分，你可以先宣一個變數表示質數狀態，假如宣告s是質數狀態 s = 0 不是質數 s = 1 是質數然後你原本的 if(n%m == 0) 裡面加一行 s = 0 else裡面加一行 s = 1 這樣等你整個迴圈跑完後，如果你這個n真的是質數 s最後就會是1 for以外(注意!!是for外面喔) 加 if(s == 1){ MessageBox::Show(n.toString+"是質數"); } 這樣當你結束for迴圈時，就可以得到是不是質數的結果阿喜棒棒！！ -- 欸..... 我跟你說 cout << 我是小 Q 喔!! <<endl; 屌吧？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.67.215 ※ 編輯: hsnu114444 來自: 123.193.67.215 (06/18 22:41)

推

lovesnow1990

06/18 22:52, , 1^F

06/18 22:52, 1^F

推

jacky7987

06/18 22:55, , 2^F

06/18 22:55, 2^F

推

lovesnow1990

06/18 22:58, , 3^F

06/18 22:58, 3^F