Question

一百以内的所有质数

int n, m;
for (n = 1; n <= 100; n++) {
for (m = 2; m < n; m++) {
if (n % m == 0) {
break;
}
}
if (n == m) {
System.out.println(m);
}
请帮我分析下这道题，详细点，谢谢

Answer 1

首先外层循环从1-100，然后在每一次循环中判断每一个数是不是质数，需要循环判断能不能找到可以整除这个数的数，找到即说明不是质数，另外最小的质数是2，所以从2开始，而条件中的m<n应该是不够合理的，应该为m<=n/2更精确一点，因为一个数如果能被比它一半大的数整除，除出来的结果肯定是比它一半小。另外最后的判断是错的，我给个完整的，但是没试过行不行。
int n, m;
boolean isZhiShu = true;//标志一个数是不是质数
for (n = 1; n <= 100; n++) {
for (m = 2; m < n; m++) {
if (n % m == 0) {
isZhiShu = false;如果这个数能被某个数整除，则不是质数
break;//不是质数，不用继续判断了,跳出本次循环后会经过下一个if判断是否为质数
}
if(isZhiShu||n==2){//2也是质数，但是上面的判断对2不适用
System.out.println(n+"是质数");
}
}

由于时间没有细看了，自己研究一下吧，有问题再说

追问

你那个代码只输出了一个3

你那个代码只输出了一个3

追答

哎，昨天写的仓促，错误多多啊
int n, m;
boolean isZhiShu = true;//标志一个数是不是质数
for (n = 2; n <= 100; n++) {
for (m = 2; m <= n/2; m++) {
if (n % m == 0) {
isZhiShu = false;//如果这个数能被某个数整除，则不是质数
}
}
if(isZhiShu||n==2){//2也是质数，但是上面的判断对2不适用
System.out.println(n+"是质数");
}
isZhiShu = true;
}
不解释了，自己慢慢理解啊

追问

2 2 3 4 6 7 9 10 12 15 16 19 21 22 24 27 30 31 34 36 37 40 42 45 49 这个是输出结果
不是质数

追答

另外修正下，是根号N，怎么求根号自己找去

Answer 2

错题，得出来的应该不全

追问

哪里错了？运行结果是对的

追答

你看看34和38有吗？结果里没有输出吧，可是他俩也是质数，所以说，这个题输出的结果比实际的要少

追问

34能被17和2整除，38能被16和2整除，不是质数

Answer 3

2、3、5、7、11、13、17、19、23、29、31、37、39、41、43、47、53、59、61、67、71、73、79、83、89、97

Answer 4

Answer 5

2、3、5、7、11、13、19、23、29、31、37、39、41、43、47、53、59、61、67、71、73、79、83、