How do I find the Nth prime number efficiently when N is as large as 100000000?
Is there any formula for finding nth prime number?