Nth Prime number

Write a program to find the Nth prime number. The first five prime numbers are: 2, 3, 5, 7, 11. The 6th prime number is 13.

Do not use any built-in functions to test primeness, or to list prime numbers. Write your program from scratch.

Hint: you will probably use a built-in modulo operation to test whether the remainder is zero after dividing a number N by another number i.

Test your program against these examples:

Enter N: 5
The 5th prime number is 11

and

Enter N: 20
The 20th prime number is: 71

and

Enter N: 10000
The 10000th prime number is: 104729