First of all, i'll confess i'm no math geek. I'm from Stackoverflow, but this question seemed more apt here, so i decided to ask you guys :)
Now, i know noone has discovered (or ever will) a Polynomial that generates Prime Numbers. But i've read about Curve Fitting (or Polynomial Fitting) so i was wondering if there was a way, we could have a simple n-degree Polynomial that could generate the first 1000 (or X) primes accurately.
I don't need it to generate all the primes, maybe just upto 1 million, since we already have the data, can we deduce that polynomial?
How big will be the polynomial for it to be accurate? Could you give an example for the first 100 primes? Am i just plain naive?
Thanks in Advance. :)