Math Fun Facts!
hosted by the Harvey Mudd College Math Department created, authored and ©1999-2010 by Francis Su
Subscribe to our RSS feed   or follow us on Twitter.
Get a random Fun Fact!
No subject limitations
Search only in selected subjects
    Calculus or Analysis
    Number Theory
    Other subjects
  Select Difficulty  
Enter keywords 

  The Math Fun Facts App!
  List All : List Recent : List Popular
  About Math Fun Facts / How to Use
  Contributors / Fun Facts Home
© 1999-2010 by Francis Edward Su
All rights reserved.

From the Fun Fact files, here is a Fun Fact at the Easy level:

Formula for Primes?

Is there a nice cozy formula that will always spit out primes? Try this one:

f(n) = n2 + n + 41.

Euler discovered that this formula has a long string of prime values: it is prime for all n between 0 and 39 inclusive. However, it is not prime for all integers. In fact, it can be shown that no non-constant polynomial with integral coefficients will always spit out primes at the natural numbers.

There are formulas which always spit out primes when you plug in a natural number... here's one (Mills, 1947):

greatest integer less than (X raised to 3n),

where X is approximately 1.3064... Surprised? See the remark below!

The Math Behind the Fact:
It is worth pointing out that while the formula above looks nice, it is useless... it grows too quickly, and to determine X is tantamount to knowing the primes in its range!

How to Cite this Page:
Su, Francis E., et al. "Formula for Primes?." Math Fun Facts. <>.

    P. Ribenboim, The Little Book of Big Primes

Keywords:    prime formula, number theory
Subjects:    number theory
Level:    Easy
Fun Fact suggested by:   Francis Su
Suggestions? Use this form.
Click to rate this Fun Fact...
    *   Awesome! I totally dig it!
    *   Fun enough to tell a friend!
    *   Mildly interesting
    *   Not really noteworthy
and see the most popular Facts!
New: get the MathFeed iPhone App!

Brings you news and views on math:
showcasing its power, beauty, and humanity

Want another Math Fun Fact?

For more fun, tour the Mathematics Department at Harvey Mudd College!