Problem Description.png
从键盘输入得到n，输出第n个素数。
2是最小的素数（常识嘛嘻嘻）。题目描述中的k<=10000基本不需要额外的代码操作，可通过OJ。
/*
* 输出第k个素数,比如输入3,输出5;输入7,输出17
*/
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
// 输出第n个素数
int n = scan.nextInt();
int current = 2;//最小的素数是2
int sum = 0;
List<Integer> list = new ArrayList<>();//list来保存前n个素数
for (;;) {
//除了2以外的所有偶数都不是素数，为了减少判断将这些偶数避开
if (current > 2 && current % 2 == 0) {//如果current为大于2的偶数
current++;//current++得到奇数,利用continue进行下一次循环
continue;
}
int a = -1;
//下面i的循环条件值得玩味,优化下得到更少的判断次数更好的性能更小的时间复杂度
for (int i = 2; i <= Math.sqrt(current); i++) {
if (current % i == 0) {
a = 0;
break;
}
}
//a==-1,则当前current是素数,sum用于控制得到n个素数
if (a == -1) {
sum++;
// System.out.println(current);
list.add(current);
}
if (sum == n) {
break;
}
current++;
}
//输出list的最后一个数(即第n个素数)
System.out.println(list.get(list.size() - 1));
}
}
}
