素数表的快速创建（模板）

代码：求110000内的素数。先初始化一个数组值都为1，然后从下表为2开始，只要a[i]为1就把a[i*n](n=1,2...)置为0。

	int [] a=new int[110000];
	Arrays.fill(a, 1);	
	for(int i=2;i<110000/2+1;i++) {
		if(a[i]==1) {
			for(int j=i+i;j<110000;j=j+i) {
				a[j]=0;
			}
		}
	}

注意：第10000个素数是 104729。