蓝桥杯官网填空题（质数）

题目描述

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

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
      int ans=1;
        for(int i=3;;i++){
          if(check(i)==1){
            ans++;
          }
          if(ans==2019){
            System.out.println(i);
            break;
          }
        }
    }
    public static int check(int n){
      int flag=1;
      for(int i=2;i<n;i++){
        if(n%i==0){
          flag=0;
          break;
        }
      }
      return flag;
    }
}