质数判断（1）简单版

      

 long start2 = System.currentTimeMillis(); 

        for(int i=2; i<=100000; i++){

        boolean isFlag = true;

        for(int j = 2; j<=Math.sqrt(i); j++){//优化1，对质数。[2,这个数-1]->[2,√这个数]
            if(i % j == 0){
                isFlag = false;
                break;//优化2，对非质数。在遍历是否整除过程中，只要出现整除的，立马终止循环，不除后续的数。
            }
        }
        if(isFlag == true){
            System.out.print(i+" ");
        }
        
    }

        long end2 = System.currentTimeMillis(); 
        System.out.println("消耗时间" + (end2 - start2));


    System.out.println();