1. ## Prime numbers info

How many prime numbers has been discovered to this day and what is at the moment highest prime number?

2. Originally Posted by OReilly
How many prime numbers has been discovered to this day and what is at the moment highest prime number?
Many. Hope that helps.

There is a class of primes called "Mersenne Primes" they have form $2^n-1$. One interesting fact is that if this number is prime then $n$ must it self be prime! If I remember properly-(I might be wrong)that,
$2^{65537}-1$ is prime,
I only remember that because
$65537=2^{2^4}+1$ a Fermat prime.
I think it might be among the highest.

3. Originally Posted by ThePerfectHacker
Many. Hope that helps.

There is a class of primes called "Mersenne Primes" they have form $2^n-1$. One interesting fact is that if this number is prime then $n$ must it self be prime! If I remember properly-(I might be wrong)that,
$2^{65537}-1$ is prime,
I only remember that because
$65537=2^{2^4}+1$ a Fermat prime.
I think it might be among the highest.
As of Dec 2005 the record holder is: $2^{30402457}-1$

RonL

4. There are many resources listed in the Open Directory Project.

5. Yet no-one was able to develope a prime producing algorithm.

6. Originally Posted by ThePerfectHacker
Yet no-one was able to develope a prime producing algorithm.
I have one, but it's too long to post here. (Actually I'm just saying that because I'm going on a trip next weekend and if I die this will give me something to be famous for!)

-Dan

7. Originally Posted by topsquark
I have one, but it's too long to post here. (Actually I'm just saying that because I'm going on a trip next weekend and if I die this will give me something to be famous for!)

-Dan
that was hardy's trick
or atleast he thought god would therefore not let him die, as to not let him die with posthumous fame, like fermat's last theorem.

8. Originally Posted by topsquark
I have one, but it's too long to post here. (Actually I'm just saying that because I'm going on a trip next weekend and if I die this will give me something to be famous for!)

-Dan
I hope you are serious.

Anyway, it cannot be a polynomial remember that.