Nth Prime Number Problem Statement

Find the Nth prime number given a number N.

Explanation:

A prime number is greater than 1 and is not the product of two smaller natural numbers. A prime number has exactly two distinct positive divisors: 1 and itself.

Example:

Input:

Q = 1
N = 7

Output:

17

Explanation:

The first 7 prime numbers are 2, 3, 5, 7, 11, 13, 17. Thus, the 7th prime number is 17.

Constraints:

• 1 <= Q <= 100
• 1 <= N <= 10^4
• Time Limit: 1 sec

Note:

You do not need to print anything; just implement the given function.