找素数 素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。

/*	找素数
 * 素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。
 * 一般认为最小的素数是2，接着是3，5，... 
请问，第100002(十万零二)个素数是多少？
请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。
不需要提交源代码，只要写出准确的结果即可！
答案写在：“解答.txt”中，不要写在这里。

 */
public class T18 {
	// 检查是否素数
	public static boolean check(int n){
		for(int i=2;i*i<=n;i++){
			if(n%i==0){
				return false;
			}
		}
		return true;
	}
	public static void main(String[] args) {
		int n = 1;
		int i = 3;
		while(n<100002){
			if(check(i)){
				n++;
				System.out.println(n+"->"+i);
				i++;
			}else{
				i++;
			}
		}
	}
}

运行行结果:

.

.

.

.
99989->1299533
99990->1299541
99991->1299553
99992->1299583
99993->1299601
99994->1299631
99995->1299637
99996->1299647
99997->1299653
99998->1299673
99999->1299689
100000->1299709
100001->1299721
100002->1299743