一维数组求100个素数（最高效率方法）

public class welcome{
	public static void main(String[] args){
		int n[]=new int[100];
		int p=1,cn=1;
		n[0]=2;
		System.out.printf("\t"+n[0]);
		for(int k=1;k<100;) {
			p+=2;
			int j=0;
			boolean flag=true;
			while(flag&&n[j]*n[j]<=p) {
				if(p%n[j]==0)	flag=false;
				j++;
			}
			if(flag==true) {
				System.out.printf("\t"+p);
				n[k++]=p;
				cn++;
				if(cn==10) {
					System.out.println();
					cn=0;
				}
			}
		}
	}
}