质数

第十届蓝桥杯省赛 Java 大学 C 组

【问题描述】
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算
第 2019 个质数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

public static void main(String[] args) {
		int count=0;//第几个质数
        for(int i=2;;i++){
            for(int j=2;j<=i;j++){//质数（素数）只能1和自身整除，当除数从2开始，只能被自身整除
                if(i==j){  
                    count++;
                }
                if(i%j==0){
                    break;
                }
            }
            if(count==2019){
                System.out.print(i);
                break;
            }
        }
		
	}