问题描述:
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……
请你计算第 2019 个质数是多少？
思路分析:
-
质数是指除了1和自身以外没有其他因数的正整数。因此可以通过检查一个数是否有除1和自身以外的因数来判断它是否为质数。
-
可以从2开始逐个检查每个数是否为质数,并记录找到的质数个数，直到找到第2019个质数为止。
代码实现:
public class Main {public static void main(String[] args) {int count = 0; // 初始化计数器，用于记录当前是第几个质数int number = 2; // 初始化数值，从2开始逐个判断是否为质数int primeNumber = 0; // 用于存储第2019个质数的数值// 循环判断每个数值是否为质数，直到找到第2019个质数while (count < 2019) {if (isPrime(number)) { // 如果当前数值是质数count++; // 计数器加1primeNumber = number; // 更新第2019个质数的数值}number++; // 继续递增数值}System.out.println("第2019个质数是：" + primeNumber);}// 判断一个数是否为质数的方法public static boolean isPrime(int num) {if (num <= 1) {return false;}for (int i = 2; i <= Math.sqrt(num); i++) {if (num % i == 0) {return false;}}return true;}
}
