找素數 素數就是不能再進行等分的整數。比如：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++;
}
}
}
}