求100000以内的质数并读出运行时间，并对其进行优化

未优化前

class PrimeNumberTest {
	public static void main(String[] args) {
		boolean isFlag = true;//一个标识
		long start = System.currentTimeMillis();//定义一个时间起点，实际与问题无关，只是为了和优化方案对比。
		for (int i=2 ; i <=100000 ;i++ ){ //将2到100000的数遍历
			for (int j=2 ;j<= i-1 ;j++ ){
				if (i % j == 0){ //用i去除以2到100000的数
					isFlag = false;//如果除尽，改变isFlag的值
				}
			}
			if(isFlag == true){ //如果isFlag仍为true，代表2到100000的所有数都不被i整除，即为质数
				System.out.println(i); //输出质数i
			}
			isFlag = true;//重置isFlag
		}
		long end = System.currentTimeMillis();//定义一个时间终点
		System.out.println("所花费的时间为:" + (end - start));//求出代码运行时间
	}
}

优化后

class PrimeNumberTest1 {
	public static void main(String[] args) {
		long start = System.currentTimeMillis();
		boolean isFlag = true;//一个标识
		for (int i=2 ; i <=100000 ;i++ ){ //将2到100000的数遍历