使用java打印100以内的质数（素数）

1.最基本的方式

    //定义一个 标识符 用来判断是否是质数
        boolean flag = true;
        //先遍历1-100
        for (int i = 2; i < 100; i++) {
            //遍历这个数之间的数字
            for (int j = 2; j <i; j++) {
                //如果在其中满足两个数能够除的尽 则说明不是质数
                if (i % j == 0) {
                    //不是质数则将标识符赋值为false
                    flag = false;
                    //如果该数不是质数则不用在循环  直接跳出内层循环
                    break;
                }
            }
            //如果是质数 则输出
            if(flag){
                System.out.println(i);
            }
            //重置flag标识符
            flag = true;
        }

2.优化（提高运行效率）

 //定义一个 标识符 用来判断是否是质数
        boolean flag = true;
        //先遍历1-100
        for (int i = 2; i < 100; i++) {
            //遍历这个数之间的数字
            for (int j = 2; j <= Math.sqrt(i); j++) {
                //如果在其中满足两个数能够除的尽 则说明不是质数
                if (i % j == 0) {
                    //不是质数则将标识符赋值为false
                    flag = false;
                    //如果该数不是质数则不用在循环  直接跳出内层循环
                    break;
                }
            }
            //如果是质数 则输出
            if(flag){
                System.out.println(i);
            }
            //重置flag标识符
            flag = true;
        }