【Java编程题】打印素数：打印 1 - 100 之间所有的素数

分析

素数指的是“大于1的整数中，只能被1和这个数本身整除的数”。

比如：2、3、5、7、11、13、17、19。

核心思路

试除（从2到被试数的前一个数）

比如：

判断3是否为素数，则用 3 / 2 、

判断4是否为素数，则用 4 / 2 、4 / 3 、

判断5是否为素数，则用 5 / 2 、5 / 3 、5 / 4 、

代码

    public static void main(String[] args) {
        int i = 0;
        int j = 0;
        for (i = 1;i <= 100;i++){  //外层循环：负责找到1-100之间的每一个数
            for(j = 2;j < i;j++){  //内层循环：判断"这个数"是否为素数
                if(i % j == 0){    //如果有'一个数'可以被"这个数"整除，则跳出内层循环
                    break;
                }
            }
            if(j == i){            //如果"这个数"就是本身，则为素数
                System.out.print(i + " ");
            }
        }
    }

 结果