Java_关于求质数的最优化方案

/*
 求质数的优化方案
 */
package first_1;

public class primeNumberTest1 {
    public static void main(String[] args) {
        
        boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值
        int count = 0;//记录质数的个数
        
        //获取当前时间距离1970-01-01 00:00:00的毫秒数
        long start = System.currentTimeMillis();
        
        for (int i = 2; i <= 100000; i++) {//遍历100000以内的自然数
            
            //优化二：对本身是质数的自然数是有效的。
            //for (int j = 2; j < i; j++) {//j:被i去除
            for (int j = 2; j <= Math.sqrt(i); j++) {//j:被i去除
                if (i % j == 0) {
                    isFlag = false;
                    break;//优化一：只对本身非质数的自然数是有效的。
                }
            }
            if (isFlag == true) {//i被j除尽
                System.out.println(i);
                count++;
            }
            //重置isFlag
            isFlag = true;
        }
        
        //获取当前时间距离1970-01-01 00:00:00的毫秒数
        long end = System.currentTimeMillis();
        System.out.println("质数的个数为：" + count);
        System.out.println("所花费的时间为："  + (end - start));//17110 - 优化一：1546 - 优化二：103
    }

}

关于质数的几个求解方案，每次优化都会提升运算效率