蓝桥杯 找素数 Java

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


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

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

public class SuShu_100002 {

	public static void main(String[] args) {
		int time=1;
		boolean t=true;
		int i=2;
		while(true){
			i++;
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if(i%j==0){
					t=false;
					break;
				}
			}
			if(t){
				time++;
			}else{
				t=true;
			}
			if(time==100002){
				System.out.println(i);
				break;
			}
		}
	}

}

答案：    1299743