蓝桥杯官网填空题(质数)

题目描述

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

我们知道第一个质数是 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

你可能感兴趣的:(蓝桥杯,算法,职场和发展)