- #1

- 138

- 1

- Thread starter Entropia
- Start date

- #1

- 138

- 1

- #2

Ben-CS

The sequence of primes is entirely deterministic. There are even *n*th prime formulae; however, the formulae are of exponential complexity...or worse.

Addendum: Oh, there's a link. The site explains how the sucession of primes is not so apparantly random after all.

Addendum: Oh, there's a link. The site explains how the sucession of primes is not so apparantly random after all.

Last edited by a moderator:

- #3

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

There exist polynomials p(n) (n integer) that only take on prime or negative values. Even bettern there exist polynomials p(n) that can be every prime number and some negative values, but nothing else!

There even exists a formula for the n-th prime number! (I've only heard this referenced though, I have never actually seen it)

Hurkyl

- #4

climbhi

What if this is true, why are they still searching for big prime numbers with computers and stuff. Why don't they just plug 100,000,000,000,000,000,000,000,000,000,001 in for the n and get a massive prime number. I really have to doubt about this part.Originally posted by Hurkyl

There even exists a formula for the n-th prime number! (I've only heard this referenced though, I have never actually seen it)

Hurkyl

What are the functions you were refering to that take on all prime numbers and some negative numbers. Those sound kind of interesting.

- #5

Ben-CS

Exponential Complexity:Why don't they just plug 100,000,000,000,000,000,000,000,000,000,001 in for the n and get a massive prime number?

If T(f; n) is the time it takes to calculate f(n), the T(f; n + 1) is approximately T(f; n) times some constant k > 1. Attempting to calulate the 100,000,000,000,000,000,000,000,000,000,001st prime would probably require more eons than there are Angstroms in a lightyear.

- #6

damgo

See http://mathworld.wolfram.com/PrimeFormulas.html for some prime generation formulae, and http://mathworld.wolfram.com/PrimeNumber.html for general info. Mathworld is your friend. :)

Last edited by a moderator:

- #7

- 3,077

- 3

Urban Legend?There even exists a formula for the n-th prime number! (I've only heard this referenced though, I have never actually seen it)

- #8

damgo

No, lots of explicit formulae at http://mathworld.wolfram.com/PrimeFormulas.html

- Last Post

- Replies
- 4

- Views
- 2K

- Last Post

- Replies
- 20

- Views
- 9K

- Replies
- 10

- Views
- 18K

- Replies
- 3

- Views
- 2K

- Last Post

- Replies
- 5

- Views
- 2K

- Last Post

- Replies
- 8

- Views
- 1K

- Last Post

- Replies
- 6

- Views
- 2K

- Last Post

- Replies
- 12

- Views
- 4K

- Last Post

- Replies
- 1

- Views
- 594

- Last Post

- Replies
- 15

- Views
- 7K