Re: Finding n-th prime number


"v4vijayakumar" <v4vijayakumar@xxxxxxxxx> schrieb im Newsbeitrag news:1155903055.896093.178990@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Pubkeybreaker wrote:
v4vijayakumar wrote:
Is there any way to find n-th prime number?

Yes.
:(

what is that? I am looking for the formula.


I don't know a formula but there are various algorithms.
May be the most well-known one is the Eratosthenes-sieve .

If you find/publish a formula/funcion which for a natural
number n delivers the n-th prime number, people all
over the world might get very excited. Cryptologists
might get worried ...

Ulrich

.

Relevant Pages

  • Re: Finding n-th prime number
    ... Pubkeybreaker wrote: ... algorithms. ... There do exist formulas for the nth prime, you know, many of which are to be found at http://mathworld.wolfram.com/PrimeFormulas.html ... These, however, are without a single exception highly ontrived, and it is not to be expected that they are more than just curiosities. ...
    (sci.math)
  • Re: A very fast Fermat factoring algorithm
    ... Pubkeybreaker wrote: ... > Algorithms are not patentable; ... All the cryptographic algorithms are ... having to pay patent owners. ...
    (sci.crypt)