Slashdot Mirror


New Largest Prime Found: Over 7 Million Digits

Jeff Gilchrist writes "On May 15, 2004, Josh Findley discovered the 41st known Mersenne Prime, 2 to the 24,036,583th power minus 1. The number is nearly a million digits larger than our last find and is now the largest known prime number! Josh's calculation took just over two weeks on his 2.4 GHz Pentium 4 computer. The new prime was verified by Tony Reix in just 5 days using only half the power of a Bull NovaScale 5000 HPC running Linux on 16 Itanium II 1.3 GHz CPUs. A second verification was completed by Jeff Gilchrist of Elytra Enterprises Inc. in Ottawa, Canada using eleven days of time on a HP rx5670 quad Itanium II 1.5 GHz CPU server at SHARCNET. Both verifications used Guillermo Ballester Valor's Glucas program." Read on for more on the discovery, including how you can help find more primes.

Gilchrist continues "If you want to see the number in written in decimal, Perfectly Scientific, Dr. Crandall's company which developed the FFT algorithm used by GIMPS, makes a poster you can order containing the entire number. It is kind of pricey because accurately printing an over-sized poster in 1-point font is not easy! Makes a cool present for the serious math nut in your family.

For more information, the press release is available.

Congratulations to Josh and every GIMPS contributor for their part in this remarkable find. You can download the client for your chance at finding the next world record prime! A forum for newcomers is available to answer any questions you may have.

GIMPS is closing in on the $100,000 Electronic Frontier Foundation award for the first 10-million-digit prime. The new prime is 72% of the size needed, however an award-winning prime could be mere weeks or as much as few years away - that's the fun of math discoveries, said GIMPS founder George Woltman. The GIMPS participant who discovers the prime will receive $50,000. Charity will get $25,000. The rest will be used primarily to fund more prime discoveries. In May 2000, a previous participant won the foundation's $50,000 award for discovering the first million-digit prime."

44 of 305 comments (clear)

  1. Legit uses for Mersenne Primes by DarkHelmet · · Score: 4, Funny
    It's gonna be a little obvious to crackers when I use two mersenne primes to help create my public and private keys.

    But Pseudoprimes? Probability of primeness? Hah! You people cut corners!

    --
    /^[A-Z0-9._%+-]+@[A-Z0-9.-]+\.[A-Z]{2,4}$/i
    1. Re:Legit uses for Mersenne Primes by UnknowingFool · · Score: 3, Funny

      Forget keys. Now I have to change the luggage combination again.

      --
      Well, there's spam egg sausage and spam, that's not got much spam in it.
  2. Even primes by Devil's+BSD · · Score: 4, Funny

    I'm still searching for that even prime number bigger than 2...

    --
    I'm the Devil the Windows users warned you about.
    1. Re:Even primes by mr_jim83 · · Score: 3, Funny

      You keep looking. I'll wait here.

    2. Re:Even primes by DarkHelmet · · Score: 2, Funny
      I'm still searching for that even prime number bigger than 2...

      Proof of that will require a recalled grey market Pentium 1 with an FDIV "feature" added to it.

      All math people wishing to prove / find your number must also "upgrade"

      --
      /^[A-Z0-9._%+-]+@[A-Z0-9.-]+\.[A-Z]{2,4}$/i
    3. Re:Even primes by PacoTaco · · Score: 4, Funny

      Dude, Pentium FDIV jokes are like 9.99904274017 years old. It's time to think of something new.

    4. Re:Even primes by JDWTopGuy · · Score: 2, Funny

      There's a 99.2104999424999% chance that you fail it.

      --
      Ron Paul 2012
  3. So... by elid · · Score: 2, Funny

    ...if I add 2 to this number, I just might get another prime and find the new largest prime. :-)

  4. harrumph by maxbang · · Score: 5, Funny

    Say all you will, but Optimus is still the ultimate prime.

    --
    I also reply below your current threshold.
  5. Re:I hate to be a pushover... by irokitt · · Score: 5, Funny
    This is of course an attempt to impress chicks.

    Hey baby, did you know I discovered the longest prime number?


    Notice I said it's an attempt, I didn't say it would work;)
    --
    If my answers frighten you, stop asking scary questions.
  6. My Hashtable by KidSock · · Score: 4, Funny

    Great. This should improve the distribution of elements in my hashtable implementation.

  7. Hey, this is very important....... by Lexomatic · · Score: 5, Funny

    Who knows, one day you might find yourself struck in the tiger den with multiple doors all marked with Mersenne Primes, and a sign saying, "safe exit thru the door marked with the 41st Mersenne Prime". Yeah, then who is gonna bitch about not memorizing that sucker, huh?

  8. I knew it by jmoen · · Score: 5, Funny

    Size does matter :)

  9. Re:Not in this case... by RucasRiot · · Score: 1, Funny

    OWNED heh

    --
    Props to GNAA!
  10. Re:wow by Anonymous Coward · · Score: 2, Funny

    Only on Slashdot is the first post modded Redundant.

  11. What happen ? by PurifyYourMind · · Score: 2, Funny

    Somebody set up us the prime.

  12. That poster is a scam! by Anonymous Coward · · Score: 4, Funny

    I heard a rumor that some wiseguy in charge of printing changed one of the digits first - you may think you're paying for a prime, but they're really stiffing you and shipping a composite number!

  13. Yeah sure. by Anonymous Coward · · Score: 1, Funny

    I'm not gonna believe that until I verified it myself.

    so.. anyone got a clue on how long it will take on my good old Pentium Pro 200?

  14. Here is the whole number! by fredrikj · · Score: 5, Funny

    In binary: 11111111111111111111111111111111111111111111111111 11111111111111111111111111111111111111111111111111 11111111111111111111111111111111111111...

    Your comment violated the "postercomment" compression filter. Try less whitespace and/or less repetition. Comment aborted.

    Sorry :/

  15. fermat was here by werdnapk · · Score: 5, Funny

    I have discovered a truly marvelous demonstration of a 10 million digit prime which this margin is too narrow to contain.

    1. Re:fermat was here by sam_doshi · · Score: 2, Funny

      So where's Andrew Wiles when you need him, eh?

  16. Re:Who gives a shit by Anonymous Coward · · Score: 1, Funny

    Getting laid does wonders for the state-of-mind...

    That's the theory anyway.
    But once you enter slashdot.org in your address bar you are doomed.

  17. I will verfiy on my 66mhz running windows 3.11 by Numeric · · Score: 4, Funny

    i'll let everyone know when i am done!

    --
    -- ladies and gentlemen we are floating in space!
  18. Call me Fermat by Alsee · · Score: 3, Funny

    I have disovered a most elegant prime exceeding 10 million digits, alas the slashdot comment limit is too small to post it.

    -

    --
    - - You can't take something off the Internet! That's like trying to take pee out of a swimming pool.
  19. Re:CS Majors Unite by Anonymous Coward · · Score: 1, Funny

    Nerd humor. Meh, I say. Meh!

  20. Re:I hate to be a pushover... by kunudo · · Score: 3, Funny

    "To answer your question a little more seriously the number is not much use in itself but like many peices of research the route to the goal often turns out more interesting information than the goal."

    Kinda kicks you in the ass when people say "ok, what good is it?"

    I know what good it is. It's a way of keeping 'scientists' employed (scientific welfare) so they don't pollute the job and gene pools.

    I'm considering doin research on the 'how', 'why', and 'classification' of belly button lint. I'm sure there's a government funded grant in it. We REALLY NEED TO KNOW THESE THINGS 'just in case' they are usefull in the future.



    Yeah, let's keep the scientists out of the gene pool, maybe even replace them with Christian Scientists(tm). I mean, why would we want people to have even the slightest hint of intellegence, I mean, the public, dear lord. You should let the current administration know you have devised such an excellect scheme for them...

    Not that I'm saying this guy is a scientist, but whatever... Oh yeah, and you're a troll, but I couldn't help myself.

  21. Wow... by displaced80 · · Score: 3, Funny

    7 million digits?

    That primate must have big hands...

    --
    What's the frequency, Kenneth?
  22. Re:I hate to be a pushover... by shigelojoe · · Score: 5, Funny

    Which is why I'd hate to be a math student in the 22nd century:

    Teacher: Ok class, your homework for tomorrow is to find a Mersenne prime longer than 1,000,000 digits. *By hand*. I don't want to see any computer printouts.

    Class: *Groan*

  23. Re:In case you missed it by Anonymous Coward · · Score: 3, Funny

    Good thing you mentioned that the GIMPS project was behind this and told us where the client could be downloaded, since neither information was available in the write-up.

    Phew, crisis averted. Good job! :) :) :) :)

  24. Re:Please! I have I higher prime. by You're+All+Wrong · · Score: 2, Funny

    2^19232891231089 - 1 isn't prime.
    3765761637264764023 divides it.

    IAAM.

    YAW

    --
    Your head of state is a corrupt weasel, I hope you're happy.
  25. Re:Yeah, but by Houdini91 · · Score: 1, Funny

    Damn... someone please remind me to change the combination on my luggage...

  26. When it is found.. by Mr2cents · · Score: 2, Funny

    GIMPS is closing in on the $100,000 Electronic Frontier Foundation award for the first 10-million-digit prime.

    When it is found that computer will be wondering: 1 $100.000 hookerbot or 100.000 $1 hookerbots?

    --
    "It's too bad that stupidity isn't painful." - Anton LaVey
  27. Re:I hate to be a pushover... by Paradise+Pete · · Score: 5, Funny
    I have pi tattooed on my dick. It usually says 3.14, but man when it gets angry, it goes all the way to 3.141!

    Wait, I didn't tell that right.

  28. Re:I hate to be a pushover... by PsiPsiStar · · Score: 1, Funny

    And we will send them Jodie Foster, and they will send her back with a message saying "no no. We wanted Natalie Portman."

    --

    ___
    It's the end of my comment as I know it and I feel fine.
  29. Re:I hate to be a pushover... by PsiPsiStar · · Score: 3, Funny

    But remember the original question. What are they good for.

    In other words, it's not the size of your prime number, it's how you use it that counts.

    --

    ___
    It's the end of my comment as I know it and I feel fine.
  30. Re:I hate to be a pushover... by Anonymous Coward · · Score: 1, Funny

    Excellent. For the other prime, I shall use 3.

  31. Re:I hate to be a pushover... by tannable75 · · Score: 2, Funny

    I can just see it now. Women saying "you should see what my husband thinks is a 10 million digit prime. No wonder he can't figure out how to leave a tip in resteraunts.

  32. Re:fun with python! by jfengel · · Score: 2, Funny

    binary digits:
    >>> math.floor(math.log(2**24036583-1,2))
    24036583.0


    I assume you realize that any number of the form 2^n -1 is going to take n bits to represent.

  33. Re:I hate to be a pushover... by matlhDam · · Score: 2, Funny

    I'm considering doin research on the 'how', 'why', and 'classification' of belly button lint. I'm sure there's a government funded grant in it. We REALLY NEED TO KNOW THESE THINGS 'just in case' they are usefull in the future.

    Sadly, you've been beaten to it.

  34. text file? by Backstab · · Score: 1, Funny

    how large would a text file with 10 million characters be?

    --
    http://www.backstab.net
  35. Re:In case you missed it by Anonymous Coward · · Score: 2, Funny
    The first post was moderated as Redundant, and the most redundant post in the history of /. is moderated Informative. The moderation system have failed miserably. Mod points are given to idiots who can't think to save their lives, and this is what happens. I've pointed out bad moderations before, but they don't seem to pay any attention.

    Moderators, please tell me what is going on in your little heads. I really want to know. It's not hard to moderate properly, you know... You have the opportunity to motivate your actions, but I suspect you wont take it. You'll just mod me down instead, thinking that is a good substitute for explaining your actions.

  36. heheh by MoreDruid · · Score: 2, Funny

    I just received a notice from my administrator that I should change my password again... this'll teach him!

    --
    The best weapon of a dictatorship is secrecy, but the best weapon of a democracy should be the weapon of openness.
  37. What? by Raven42rac · · Score: 2, Funny

    So many comments, yet not one link to the Prime Number Shitting Bear?
    Not even the slightly more tame Prime Number Pooping Bear?

    --
    I hate sigs.
  38. Re:Last digit is a 7 by Anonymous Coward · · Score: 1, Funny

    Do all philosophers have letter 'S' in their names?

    Kant you tell?