Function slow_primes::estimate_nth_prime [-] [+] [src]

pub fn estimate_nth_prime(n: u64) -> (u64, u64)

Gives estimated bounds for pn, the nth prime number, 1-indexed (i.e. p1 = 2, p2 = 3).

That is, if (a,b) = estimate_nth_prime(n), apnb. The bounds used are proved in [1] and [2, Théorèmes 1.6–1.8], and are summarised in [2, pp. 14–15].

[1]: Massias, Jean-Pierre; Robin, Guy. "Bornes effectives pour certaines fonctions concernant les nombres premiers." Journal de théorie des nombres de Bordeaux 8.1 (1996): 215-242.

[2]: Dusart, Pierre. "Autour de la fonction qui compte le nombre de nombres premiers." PhD diss., Université de Limoges, 1998.