第100002个素数

    素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，...

    请问，第100002(十万零二)个素数是多少？

    请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。

	public static void main(String[] args){		
		int n = 1;  
		int i = 3;  
		while(n<100002){  
			if(check(i)){  
				n++;  
				i++;  
			}else{  
				i++;  
			}  
		}  
		System.out.println(n+"->"+i);  
	}

	public static boolean check(int x){
		for(int i=2;i*i<=x;i++){
			if(x%i==0){
				return false;
			}
		}
		return true;
	}