Eratosthenes筛法
import java.util.*;
public class Main {
public static void main(String[] args){
int[] nums = new int[100000];
boolean[] vis = new boolean[50001];
int n = 50000;
int m = (int) Math.sqrt(n+0.5);
for(int i = 2;i<=m;i++){
if(!vis[i]){
for(int j = i*i;j<=n;j += i){
vis[j] = true;
}
}
}
int cnt = 1;
for(int i = 2;i<=50000;i++){
if(vis[i] == false){
nums[cnt++] = i;
}
}
System.out.println(nums[2019]);
}
}