求第100002个素数

package JiaNan;
public class _100002SuShu
{	
	public static void main(String args[])
	{
		double s = System.nanoTime();
		int a[] = new int[100002];
		int num=7,i,k,flag=4,x=1;
		a[0]=2;a[1]=3;a[2]=5;a[3]=7;
		
		for(i=11;;i+=2)
		{
			for(k=1;k





i)
				{
					x=1;
					break;
				}
			}
			if(x==1)
				a[flag++]=i;
			if(flag==100002)break;
		}
		double e = System.nanoTime();
		System.out.println(a[100001]+"\n"+(e-s)/Math.pow(10,9)+"s");	
	}
} 

/*
1299743
0.479737766s
*/