质数
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
我们知道第一个质数是 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;
}
}