Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prime Numbers

  1. May 15, 2004 #1
    Let's talk about Prime Numbers. Still an unsolved mystery, I don't understand why it's still unsolved. Has anyone discovered why its hard to find a pattern? Or is this a silly question?
  2. jcsd
  3. May 15, 2004 #2
    What do you mean, hard to find a pattern? I can write a few lines of code to find all the primes. The divisions can take ages for the larger primes, but the pattern of code is very simple.
  4. May 15, 2004 #3


    User Avatar
    Staff Emeritus
    Gold Member
    Dearly Missed

    You can define a function of numbers P(n), which is the number of primes less than or equal to n. So P(3) is 2, because there are two primes (2 and 3) less than or equal to 3. P(10) is 4. And with a programmed filter you can evaluate P(n) for any given n.

    The problem, however is to find an analytical expression for P(n). And that is the one that is unsolved. They have good statistical approximations, but no closed form solution.
  5. May 17, 2004 #4
    I don't mean code.
    Thanks guys.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook