【每日一题】032 质数

题目详情：

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……

请你计算第 2019 个质数是多少？

---

解题思路：

质数题目，和之前一样先写一个独立的自定义函数去判断质数，之后用count去接收第几个质数，之后在第2019个后输出

---

代码实现：

public class d1302 {
    public static void main(String[] args) {
        int count =0;
        for (int i = 2;; i++) {
            if(Is(i)){
                count++;
            }
            if(count ==2019){
                System.out.println(i);
                break;
            }
        }
    }

    public static boolean Is(int num) {
        for (int i = 2; i <=Math.sqrt(num) ; i++) {
            if(num%i==0){
                return false;

            }
        }
        return true;
    }
}

---

答案：

17569