高效寻找素数

问题：寻找1-10000以内所有的质数（素数）
      由于挨个判断质数的时间复杂度很高，故需要一种高效的算法，其实算法真正在逻辑上优化的还是比较少数的，一般都是用时间去换空间，或是以空间去换时间

      所以这道题的改进的思路就用挨个打表的方法，从2到根n,把每个数的倍数都置为false，例如，对已2，则2的倍数4,6,8。。。置为false，最后差表为true的就是素数

public class QueryPrime {
	public static void main(String [] args){
		checkPrime(16);
	}
	public static void checkPrime(int a){
		int b=a+1;
		boolean [] prime=new boolean[b];
		for(int i=0;i<b;i++){
			prime[i]=true;
		}
		for(int i=2;i<=(int)Math.sqrt(b);i++){
			for(int j=2;i*j<b;j++){
				    if(prime[i*j]){
						prime[i*j]=false;
				    }

			}
		}
		for(int k=2;k<b;k++){
			if(prime[k]==true){
				System.out.print(k+"  ");
			}
		}
	}
}

<span style=" font-size: 18px; font-family: Arial, Helvetica, sans-serif; color: rgb(153, 153, 153); background-color: rgb(255, 255, 255);"><strong><span style="font-family: SimHei;"></span></strong></span>