java输出100以内的所有质数

 这里先说一下质数的概念：除了1和他本身以外不再有其他的因数，这个数就是质数。

那么可以分析出：从2开始，到这个数-1，都不能被整除

这里需要使用循环嵌套。

 public static void main(String[] args) {
        boolean flag=true;//i被除尽，为true
        for (int i = 2; i <= 100; i++) {//2-100的数
            for (int j = 2; j <i;j++) {//j从2到i-1开始除i
                if(i%j==0){
                    flag=false;
                }
            }
            if(flag==true){
                System.out.println(i);
            }
            flag=true;
        }
    }

运行结果如下： 

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