遍历一百以内的质数

遍历一百以内的质数()

• 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

public static void main(String[] args) {
        boolean isFlag = true;  //判断是否除尽的标志
        long start = System.currentTimeMillis();
        for (int i =2;i<=100;i++){ //遍历2--100
            //for (int j = 2; j < i;j++){ //内层范围（2--i-1）
              for (int j = 2; j <= Math.sqrt(i);j++){  //优化2
                if (i%j==0){      //如果能够除尽将isFlag状态改为false
                    isFlag = false;
                    //break;                     //优化1
                }
            }
            if (isFlag == true){   //输出没有改变的
                System.out.println(i);
            }
            isFlag = true;   //将状态改为true
        }
        long end = System.currentTimeMillis();
        System.out.println("花费时间为：" + (end-start)); //14290     //1601    //258
    }