输出100000以内所有质数,比较代码优化前后运行时间。

package fortest;

//100000以内所有质数
public class PrimeNumberTest {
    public static void main(String[] args) {
        boolean isFlag = true;  //标识i是否除尽，一旦除尽，修改其值

        long start = System.currentTimeMillis();//时间戳：获取程序开始时间距离1970-1-1 00：00：00 的毫秒数
        for (int i = 2 ; i <= 100000; i++){ //遍历10000以内所有自然数
            for (int j = 2 ;j < i ; j ++){
                if (i %j ==0){      //i被j 除尽
                    isFlag = false;
                    break;        //只对本身非质数的自然数是有效的
                }
            }
            if ( isFlag == true){
                System.out.println(i);
            }
            isFlag = true;  //重置isFlag
        }
        long end = System.currentTimeMillis(); // 获取程序结束时间距离1970-1-1 00：00：00 的毫秒数
        System.out.println(end - start);  // 没优化 15771 ，  加了break 1947
    }
}

笔记啦。。。