题目:
-
题目描述:
-
Output the k-th prime number.
-
输入:
-
k≤10000
-
输出:
-
The k-th prime number.
-
样例输入:
-
3 7
-
样例输出:
-
5 17
import java.util.Scanner;
public class T1040 {
public static void main(String[] args) {
int[] prime = new int[104730];
for(int i = 2 ; i <= 104729 ; i++ ){
prime[i]=i;
}
for(int i = 2 ; i*i <= 104729 ; i++){
for(int j = i+1 ; j <= 104729 ; j++){
if(prime[i]!=0&&prime[j]%prime[i]==0)prime[j]=0;
}
}
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int k = scanner.nextInt();
for(int i = 0 ; i <= 104729;i++){
if(prime[i]!=0)k--;
if(k==0){
System.out.println(prime[i]);
break;
}
}
}
}
}