Question

JAVA里怎么打出1-100的质数？

JAVA里怎么打出1-100的质数？
要具体的代码噢``给点解释，我是初学…

int i,j;

for (i = 2; i <= 100; i++){

for (j = 2; j < i; j++){

if (i % j == 0)
break;
}
if (j >= i)
System.out.println(i);

}
这里面这个 if (j >= i) 是怎么解释的？为什么j>=i的时候才输出？

Answer 1

这个程序是要计算2到100之间所有质数的和，质数是只能被1和它本身整除的数，也就是说，对于某个整数，只要从2到它之间有一个数可以整除它，那么它就不是质数。以上是这个程序所采用算法的基本原理。

这个程序用了两层循环。外层循环列举从2到100之间的每一个整数，然后在内层循环中用从2到它之间的数去除它，如果找到了一个能够整除它的数，内层循环将立即跳出（此时j小于i）。
如果一直没有找到能够整除它的数，则当内层循环将2到它之间的所有数都尝试过一遍之后，内层循环也跳出（此时j等于i）。

等到内层循环跳出之后，程序接着判断j是否大于等于i，如果是（上面第二种情况），表明这个数是质数，于是将这个数打印出来并计算到累加和中去；如果不是（上面第一种情况），表明这个数不是质数。

Answer 2

根据质数的定义去做就好了。
最笨的方法就是：
System.out.println(2);
System.out.println(3);
System.out.println(5);
System.out.println(7);
for(int i=10;i<=100;i++){
if(i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0){
System.out.println(i);
}
}