TDKPRIME - Finding the Kth Prime
The problem statement is really simple. There are some queries. You are to give the answers.
An integer stating the number of queries Q(equal to 50000), and Q lines follow, each containing one integer K between 1 and 5000000 inclusive.
Q lines with the answer of each query: the Kth prime number.
Input: 7 1 10 100 1000 10000 100000 1000000 Output: 2 29 541 7919 104729 1299709 15485863
If you are using java, dont use a dynamic array to store a list of primes, just create a static one of 5000000 size it will pass, I got 1.19s. using a dynamic array you will get TLE.
use bool not int
How did we came to know that 90000000 will work, I mean how did we find it?
getting TLE , use bool instead of int :)
Java people ...... check this out.
Those who are still getting TLE using the below mentioned constraints try using fastio
n = 86028121
For those who are getting TLE with c++. Try using bool array instead of int array in sieve.
Codechef compiler showed 1.76 sec on given test cases yet I got AC.
|Added by:||Alfonso² Peterssen|
|Cluster:||Cube (Intel G860)|
|Languages:||All except: ASM32 ASM64 BF CLPS LISP clisp LISP sbcl ERL HASK ICON ICK JS-RHINO LUA NEM NICE OBJC OCAML PHP PIKE PRLG-swi SCALA SCM guile SCM qobi ST SQLITE TCL WHITESPACE|
|Resource:||Thanks to TDuke|