质数

质数 十届蓝桥省赛 Java 大学 C 组

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

思路：套路太深了，第一次算了2019一共有多少个质数……
对答案，发现不对，我就说不可能这么简单-.-#
补充知识点：在循环外给一个符号(只要不是java关键字都可以),然后就是指定到该循环的位置…

public class Main {
	public static void main(String[] args) {
		int count = 0;                    //统计质数
		A: for (int i = 2;; i++) {        //最大循环
			for (int j = 2; j < i; j++) { //不能被其他自然数整除的数
				if (i % j == 0) {         //等于0，不是质数
					continue A;           //跳出循环，直到A：再次循环
				}
			}
			count++;                      //统计出的质数和
			if (count == 2019) {          //等于，题要求的2019
				System.out.println(i);    //输出结果17569
			}
		}
	}
}

一失足千古恨，套路总是得人心……