第n小的质数

解题思路:

注意事项:

参考代码:

public class Main {

    static boolean isPrime(int num) {

        if (num <= 1) {

            return false;

        }

        // 只需要判断到num的平方根即可

        for (int i = 2; i <= Math.sqrt(num); i++) {

            if (num % i == 0) {

                return false;

            }

        }

        return true;

    }

    static int nthPrime(int n) {

        int count = 0;

        int num = 2;

        while (true) {

            if (isPrime(num)) {

                count++;

                if (count == n) {

                    return num;

                }

            }

            num++;

        }

    }

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();

        System.out.println(nthPrime(n));

    }

}