作者lovesnow1990 (冰心之月)
看板NCCU08_MATH
标题[讨论] 判断质数
时间Thu Jun 18 22:07:47 2009
我写了个判断质数的程式
如下
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)