java--100以内的质数（素数）输出

质数：素数，只能被1和它本身除尽的自然数 最小的质数是：2 方法一：

class PrimeNumberTest3 {
    public static void main(String[] args) {
        for (int i = 2;i <= 100;i++ ){//遍历100以内的自然数
                
            boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值

            for(int j = 2;j < i;j++){//j:被i去除
                
            if(i % j == 0){//i被j除尽
                isFlag = false;
            }
            }
            if(isFlag == true){
                System.out.print(i + " ");
            }
            //重置isFlag
            isFlag = true;
        }
    }    
    
}
 

优化一：

class PrimeNumberTest3 {
    public static void main(String[] args) {
        boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值

        for (int i = 2;i <= 100;i++ ){//遍历100以内的自然数
                
                
                for(int j = 2;j <= Math.sqrt(i);j++){
                
                if(i % j == 0){
                    isFlag = false;
                    break;
                }
            }
            
            if(isFlag == true){
                System.out.print(i + " ");
                
            }
            //重置isFlag
            isFlag = true;
        }
    }    
    
}

优化二： class PrimeNumberTest3 {
    public static void main(String[] args) {
        
        label:for (int i = 2;i <= 100;i++ ){//遍历100以内的自然数
                
                for(int j = 2;j <= Math.sqrt(i);j++){
                
                if(i % j == 0){//i被j除尽
                    continue label;
                }
                }
                //能执行到此步骤，都是指数
                System.out.print(i + " ");
        }     }    
    
}