蓝桥杯备考随手记: practise08

大邳草民2024-04-20 10:08

问题描述:

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5......

请你计算第 2019 个质数是多少？

思路分析:

质数是指除了1和自身以外没有其他因数的正整数。因此可以通过检查一个数是否有除1和自身以外的因数来判断它是否为质数。
可以从2开始逐个检查每个数是否为质数,并记录找到的质数个数，直到找到第2019个质数为止。

代码实现:

java 复制代码

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++; // 计数器加1
                primeNumber = 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;
    }
}