找出100以内的所有素数（质数）？100000以内的呢？

class PrimeNumberTest {
    public static void main(String[] args) {

        long start = System.currentTimeMillis(); //记录当前时间距离1970-1-1 00:00:00的毫秒数    
        int count = 0;//记录质数的个数

        for(int i = 2;i <= 100000;i++){  //
            boolean isFlag = true; //用于标识i是否被除尽过
        
            for(int j = 2;j <= i - 1;j++){
                if(i % j == 0){ //表明i有约数
                    isFlag = false;
                }
            }

            //判断i是否是质数
            if(isFlag){ //如果isFlag变量没有给修改过值，就意味着i没有被j除尽过。则i是一个质数
                //System.out.println(i);
                count++;
            }

            //重置isFlag，思考为什么要将isFlag重置？
            //isFlag = true;
        
        }

        long end = System.currentTimeMillis();
        System.out.println("质数的个数为：" + count);
        System.out.println("执行此程序花费的毫秒数为：" + (end - start)); //16628

    }
}

class PrimeNumberTest1 {
    public static void main(String[] args) {
        
        long start = System.currentTimeMillis(); //记录当前时间距离1970-1-1 00:00:00的毫秒数

        int count = 0;//记录质数的个数

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

            boolean isFlag = true; //用于标识i是否被除尽过
        
            for(int j = 2;j <= Math.sqrt(i);j++){ //优化2：将循环条件中的i改为Math.sqrt(i)
                
                if(i % j == 0){ //表明i有约数
                    isFlag = false;
                    break;//优化1：主要针对非质数起作用
                }
            
            }

            //判断i是否是质数
            if(isFlag){ //如果isFlag变量没有给修改过值，就意味着i没有被j除尽过。则i是一个质数
                //System.out.println(i);
                count++;
            }
        
        }

        long end = System.currentTimeMillis();
        System.out.println("质数的个数为：" + count);
        System.out.println("执行此程序花费的毫秒数为：" + (end - start));//1062

    }
}

class PrimeNumberTest2 {
    public static void main(String[] args) {
        
        long start = System.currentTimeMillis(); //记录当前时间距离1970-1-1 00:00:00的毫秒数

        int count = 0;//记录质数的个数

        label:for(int i = 2;i <= 100000;i++){  //i
        
            for(int j = 2;j <= Math.sqrt(i);j++){ //优化2：将循环条件中的i改为Math.sqrt(i)
                
                if(i % j == 0){ //表明i有约数
                    continue label;
                }
            
            }
            //一旦程序能执行到此位置，说明i就是一个质数
            System.out.println(i);
            count++;
        }
        

        long end = System.currentTimeMillis();
        System.out.println("质数的个数为：" + count);
        System.out.println("执行此程序花费的毫秒数为：" + (end - start));//1062

    }
}