改进版--输出质数

class Alhh{
public static void main(String[] args){
long start=System.currentTimeMillis();//判断系统当前的毫秒数
boolean flag=true;
for(int i=2;i<=100000;i++){
for(int j=2;j<=Math.sqrt(i);j++){//改为开根号。例13，不用从2 依次除到12，取到中间值还不能除尽，则可以判断是质数。
if(i%j==0){
flag=false;
break;//加一个break。例12，除以2能除尽就不用依次除下去，直接跳出，判断其是一个质数。
}
}
if(flag==true){
System.out.println(i);
}
flag=true;
}
long end=System.currentTimeMillis();//运行结束时的毫秒数，从而判断运行此程序所需时间。便于比较程序的快慢优劣。
System.out.println("运行此程序所花的时间:"+(end-start));
}
}