打印100以内的质数及优化

`public class Demo3{
public static void main(String[] arg){

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

//标识 i 是否被 j 除尽，一旦除尽，修改其值
boolean flag = true;

//实现打印100000以内的质数
System.out.println("100以内的质数：");
for(int i=2;i<=100000;i++){ //遍历100以内的自然数
for(int j=2;j<i;j++){
//从2开始到(i-1)只要有一个 j 能整除 i，说明这个i不是质数，并修改标识符为false
if(i%j == 0){
flag = false;

}
//优化方式一:遇到第一个j 能整除 i ，就退出循环，不用执行其他的 i%j（只对本身是非质数的自然数起到优化作用）
break;
}
if(flag == true){
//当flage还是为true，说明上面所有的j都没有整除i，那么这个 i 就是质数，打印出来
System.out.print(i + "\t");
}
// 重置 flag 为true
flag = true;
}
//获取当前时间距离1970-01-01 00:00:00的毫秒数
long end = System.currentTimeMillis();

//程序总耗时
System.out.println("程序总耗时："+(end-start) + "ms");
//90232 优化一：9539
}
} `