Function: prime
Section: number_theoretical
C-Name: prime
Prototype: L
Help: prime(n): returns the n-th prime (n C-integer).
Doc: the $n^{\text{th}}$ prime number
 \bprog
 ? prime(10^9)
 %1 = 22801763489
 @eprog\noindent Uses checkpointing and a naive $O(n)$ algorithm. Will need
 about 30 minutes for $n$ up to $10^{11}$; make sure to start gp with
 \kbd{primelimit} at least $\sqrt{p_n}$, e.g. the value
 $\sqrt{n\log (n\log n)}$ is guaranteed to be sufficient.