Question

java初心者求助~问题用注释写在代码内

public class TestZhishu5
{
public static void main(String[] args)
{
m(200);
}

public static void m(int n)
{
if (n < 2)
{
System.out.println("ErrorParameter");
}
if (n == 2)
{
System.out.println("2");
}
else
{
for (int i = 3; i < n + 1; i += 2)
{
boolean f = true;
for (int j = 2; j < i; j ++)//为什么无法用j < n 来代替j < i？运行起来，前者没有结果，后者正常
{
if (i % j == 0)
{
f = false;
break;
}
}
if (!f) continue;
System.out.println(i);
}
}
}
}
=======================================
以上是一个用来检测200以内的质数并将其打印出来的小程序，想问的问题在注释处，谢谢！

Answer 1

我觉得lz的方式有点复杂，你看看这个例子：希望能对你有帮助

boolean isPrime; //定义布尔变量判断是否素数.是:true;否:false
for (int i = 3; i <= 100; i++) {
isPrime = true;
int k = (int) Math.sqrt(i);
for (int j = 2; j <= k; j++) {
if (i % j == 0) {
isPrime = false; //如果能够有数整除i,那么就不是素数.
break;
}
}
if (isPrime) {
System.out.println(i);
}
}

追问

嗯嗯，这就是所谓的算法更优秀了吧，我不知道原来素数可以通过“将该数N用小于等于根号N的所有素数去试除”这种方法来检测啊，方法收下了
不过呢，你没有回答我想问的哦，所以，就算我占了个便宜吧^.^

Answer 2

如果换成n，那j的值就会出现于i相等的情况，也就是除数没有排除自身！

追问

哦，soga
我没有考虑到循环本是一个动态的过程，所以外循环的值是一直变动的，所以内循环的每一次循环都应该根据外循环的值来决定自己值的范围！
谢谢了