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

Question

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:

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.

Accepted Answer

The task is to find the Nth prime number given a number N.

A prime number is a number greater than 1 that is not a product of two smaller natural numbers.
Prime numbers have only two factors - 1 and the number itself.
Start with a counter at 0 and a number at 2.
Increment the number by 1 and check if it is prime.
If it is prime, increment the counter.
Repeat until the counter reaches N.
Return the last prime number found.

Nth Prime Number Problem Statement

Explanation:

Example:

Input:

Output:

Explanation:

Constraints:

Note:

Top UST Senior Software Engineer interview questions & answers

Popular interview questions of Senior Software Engineer

Top HR questions asked in UST Senior Software Engineer