Java for循环：[1]100以内所有质数

打开eclipse输入如下代码public class 一到一百所有的质数 {public static void main(String[] args) {for (int i = 2; i <= 100; i++) {boolean flag = true;for (int j = 2; j < i; j++) {if ( i % j == 0) {flag = false;break;}}if(flag){System.out.print(' '+i);}}}}

解题思路,假设所有的数都是质数,再一个个排除不是质数的数.这里用if ( i % j == 0) {flag = false;break;}i % j ==0里面的j的值永远小于 i 因为要满足 j < i 这个条件内for每次执行 j 都会被重新赋值 所以每次里面的for 每次循环都会用j 从2开始 被i 除 如果不能整除 说明则为 质数因为 j是从2开始 且小于i 这就满足 质数的条件 质数只能被1和它本身整除这里写就是说 除去1和它本身 如果还能被别的数整除 那么就不是质数这里把flag给赋值为false

在外面的for 循环内 写上if(flag){System.out.print(' '+i);}为什么要这样写 因为上面说了 如果i % j ==0 也就是i除以j能够整除 则不是质数flag被赋值为false反过来 只要flag不等于false 就都是质数所以这里判断flag是不是true 如果是则输出  i  i就是质数由于是写在外for循环里面所以每次都会被执行 所以会输出所有的质数