0
$\begingroup$

Possible Duplicate:
Is there a known mathematical equation to find the nth prime?

Is there a function, like f(n), I insert n into the function and it outputs nth prime number? I have been trying to find a pattern between the prime numbers, 1st differences, 2nd differences, but I can't find it.

To be clear: I want something like f(x)=x^2+5 or f(x)=2.sin(x)+x^2. You know what I mean...

  • 5
    Yes. You've just defined it, in fact. You probably actually want some sort of [formula for primes](http://en.wikipedia.org/wiki/Formula_for_primes) (q.v.) though.2012-01-02
  • 2
    Sure. Let $f(n)$ be the function that inputs $n$ and outputs the $n$-th prime number. :) Less obnoxiously, you have to be more specific about the form of the function you're looking for. Closed-form expressions exist but are pretty computationally useless, usually relying on something like Wilson's theorem to function as a characteristic function for the primes.2012-01-02
  • 0
    I updated my question to be more clear2012-01-02
  • 0
    I think Chris's wikipedia link should answer your question sufficiently.2012-01-02

1 Answers 1