【蓝桥杯】质数

个人主页：西红柿炒鸡蛋儿的博客

系列专栏：蓝桥杯试题讲解集

                  LeetCode试题讲解集

推荐一款模拟面试、刷题神器：点击跳转网站

 

【问题描述】

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

第 2019 个质数是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package 省题2019;

public class 质数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//用来放结果
        int res = 0;
        //用来记数
        int count = 0;
        
        //循环
        for(int i = 2; i < Integer.MAX_VALUE; i++) {
        	//判断是否是质数
        	boolean bool = true;
        	for(int j = 2; j < i; j++) {
        		//如果该数能除尽1和它本身的数那就是非质数
        		if(i % j == 0) {
        			bool = false;
        		}
        	}
        	//是质数+1
        	if(bool) {
        		count++;
        	}
        	//当是第2019的数时，返回该值，结束循环
        	if(count == 2019) {
        		res = i;
        		break;
        	}
        }
        System.out.println(res);
	}

}