蓝桥杯c组--第2019个质数

[问题描述]

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5··.···请你计算第 2019 个质数是多少?

[答案提交]

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个敕数，在提交答案时只填写这个敷数，填写多余的内容将无法得分。

[答案]

17569

[代码]

public class Main {

    public static void main(String[] args) {

        ArrayList<Integer> nums = new ArrayList<>();
        int i = 2;// 从2开始判断

        // 集合中的元素数量等于2019时退出
        while (nums.size() < 2019) {
            for (int j = 2; j <= i; j++) {
                // 循环到最后没有退出则说明此数为质数
                if (j == i) {
                    nums.add(i);
                }
                
                if (i % j == 0) {
                    break;
                }
            }
            i++;
        }
        // 取集合最后一个元素
        System.out.println(nums.get(nums.size() - 1));
    }
}