蓝桥杯（JAVA B组） 2019--质数

题目描述

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

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

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

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

代码：

public class Main{
    public static void main(String[] args){
        int sum=1;    //sum初始化为1，因为下面的i是从3开始
        for(int i=3;;i++) {//从3开始，因为isPrime方法中如果2%2则等于0，会返回false
            if(isPrime(i)) {
                sum++;
                if(sum==2019) {
                    System.out.println(i);
                    break;
                }
            }
        }
    }
    public static boolean isPrime(int n) {//判断该数是否为质数
        for(int i=2;i<=n-1;i++) {    //一个数能被除了自身和1以外的数整除，则不是质数
            if(n%i==0) {
                return false;
            }
        }
        return true;
    }
            
}

答案：17569