java 高效输出100000以内质数

public class HelloWorld {
	public static void main(String[] args) {
		//输出100以内的所有质数
		
		long start = System.currentTimeMillis();
		int count = 0;
		for(int i = 2; i <= 100000; i++){
		    int a = 0;
		    for(int j = 2; j < Math.sqrt(i); j++){//优化2
		        if(i % j == 0){
		            a = 1;
		            break;//优化1
		        }
		    }
		    if(a == 0){
		      //  System.out.println(i);
		      count++;
		    }
		}
		
		long end = System.currentTimeMillis();
		System.out.println(count);
		System.out.println("所花费的时间为：" + (end-start) + "ms");//未优化：编译或运行超时    优化1：1844    优化2:16
		
	}
}