质数输出优化

/*质数输出优化
质数：素数，只能被1和它本身整除的自然数。
–>从2开始，到这个数-1结束为止，都不能被这个数本身整除。
*/

public class youHua {
    public static void main(String[] args) {
        boolean isFlag = true;//标识：是否被j除尽，一旦除尽，修改其值
        int count = 0;//记录质数的个数

 		//获取当前时间距离1970-01-01 00:00:00的毫秒数
        long start = System.currentTimeMillis();

        for (int i = 2; i < 100000 ; i++) {//遍历100000以内的自然数
            //优化二：对本身是质数的自然数是有效的Math.sqrt(i)。
            //for(int j = 2; j < i ; j++){
            for (int j = 2; j < Math.sqrt(i); j++) {
                if(i % j == 0){//i被j除尽
                    isFlag =false;
               		break;//优化一：只对本身非质数的自然数是有效的。
                }
            }
            if(isFlag == true){
                //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));
    }
}