蓝桥杯_质数_java

质数

题目描述

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

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

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

运行限制

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

package com.xiang.lanqiao;

import java.util.HashMap;
import java.util.Map;

/**
 * @author snape
 * @create 2022-04-04 11:39
 */
public class PrimeNumbers {
    public static void main(String[] args) {
        int count = 0;
        int i = 2;
        //定义map存放质数
        Map<Integer,Integer> map = new HashMap();
        while (count != 2019){
            if (isnumber(i)){
                //是质数,加一
                count++;
                map.put(count,i);
            }
            i++;
        }
        System.out.println(map.get(2019));//17569
    }
    //判断是否是质数
    static boolean isnumber(int i){
        for(int j = 2;j <= Math.sqrt(i);j++){ //j:被i去除
            if(i % j == 0){ //i被j除尽
                return false;
            }
        }
        return true;
    }
}