about prime number generation

Garcia Moreno-Esteva, Enrique enrique.garciamoreno-esteva at helsinki.fi
Sat Apr 30 14:31:50 CEST 2022


I apologize this is not a comment about your webpage, but more a question about your library. Would your library contain a function (call it p(n) ) that generates the n-th prime? If it does not, alternatively, do you have a lower bound for  certifiably producing the next prime with the nextprime function in your library (it is probabilistic, but such probabilistic methods are deterministic below certain bounds, so my question is, what is the lower bound for your function)?

I thank you in advance for your help.

Enrique Garcia Moreno-Esteva

More information about the gmp-discuss mailing list