Question:

The person can give me the highest.... will get 10 points?

by  |  earlier

0 LIKES UnLike

the person who can give me the highest prime number will get 10 points

(carefull though)

 Tags:

   Report

20 ANSWERS


  1. Infinity - 1


  2. t the time of writing the highest known prime is 2     - 1. To write it out you would use 4,053946 digits and probably get through quite a few pencils.

  3. 5448484545646448547845484548448784549484...

  4. http://findarticles.com/p/articles/mi_m1...

    Apparently, it has enough digits to fill 30 pages.

    And that's not even the highest, just the highest we've found.  There's always a bigger one.

  5. 2446566778897910

  6. 275,604,541

  7. 83

  8. MATHEMATICS IS AN ANCIENT SCIENCE. Yet even its simplest puzzles still mock us with their intractability. Take the problem of prime numbers. Primes are like elementary particles; they can't be divided by any whole numbers except 1 and themselves. The numbers 2, 11, 19, and 10,957, for example, are all prime. Unfortunately, there's no apparent pattern to the sequence of primes. Mathematicians have been trying to tease out a formula for finding a pattern since the days of Euclid, but to no avail. They've had to resort to making good guesses, then testing these prime candidates by trying to divide them into smaller numbers. If they can't, a new prime joins the list. Needless to say, this process is tedious and time consuming, even with supercomputers. If you programmed a computer to find all the prime numbers smaller than 20 digits just by dividing, you'd be dead centuries before it was through.

    Which makes a mathematical record set this past year all the more remarkable. A Cray supercomputer at AEA Technology's Harwell Laboratory in England broke the record for the largest known prime number: the new champ is 227,832 digits long--enough to fill about 30 pages of DISCOVER. (The previous record was a mere 65,050 digits.)

    The software that ran the computer was written by Cray computer scientist David Slowinski, who is used to breaking prime number records; he's done it five times since 1979. Like many number hunters, Slowinski focused on a certain group called Mersenne numbers, named after a seventeenth-century French monk who studied them for years. All Mersenne numbers take the form [2.sup.p] - 1, where p is prime.

    Mersenne numbers are appealing because they can be tested for primeness by applying a simple algorithm--a series of repeated steps, like a numerical dance, that zeroes in on a solution. (The way you learned to do long division in grade school is an algorithm.) The one Slowinski used goes like this: You start with a number; call it L. Square L, subtract 2, and then divide the new number by the Mersenne number. Take the remainder and plug it back into the algorithm as your new L. Start the process with L equal to 4, repeat it p - 2 times, and if the last remainder you come up with is zero, then the Mersenne number is a prime.

    Consider 31, which equals [2.sup.5] - 1.

    1. L = 4. [4.sup.2] - 2 = 14. 14 divided by 31 = 0 with a remainder of 14.

    2. L = 14. [14.sup.2] - 2 = 194. 194 divided by 31 = 6 with a remainder of 8.

    3. L = 8. [8.sup.2] - 2 = 62. 62 divided by 31 = 2 with a remainder of 0.

    4. L = 0. So 31 is prime.

    For big primes, this procedure is far faster than factoring; still, it involves squaring numbers hundreds of thousands of times. To speed things up, Slowinski has incorporated increasingly faster multiplication shortcuts into his program. In the end it took his Cray-2 only 19 hours to check a number so big that even if all the subatomic particles in the whole universe were Cray computers and had been working since time began, they wouldn't have had enough time to factor it, according to Slowinski. The new prime number is [2.sup.756,839] - 1.

    How do theorists get away with solving age-old puzzles on corporate time instead of, say, designing programs to help oil companies find new deposits? "There's no one at Cray with the job description 'Look for prime numbers,'" Slowinski says. His program is designed to put new supercomputers through their paces as well as to help show Cray's customers how to improve software by means of the same techniques. "It's like developing Buicks by testing cars on the racetrack. The race isn't the ultimate goal."

  9. There is no highest prime number. Euclid showed that given any supposed prime number, you can always construct a new prime number higher than it. Therefore there cannot be a highest prime number.

    You do it this way. Suppose the highest prime number is supposed to be "m". Take "m" and all the prime numbers lower than "m", multiply them all together, and add one. This new number cannot be divided evenly by "m", because it has a remainder of 1. It cannot be divided by the next lower prime, because that too gives a remainder of 1, and so on. Thus, the assumption that there was a largest prime number must be incorrect.

    Example, say we think the largest prime is 5. Multiply 5 * 3 * 2 and add one to get 31. 31 is prime. QED.

  10. 2^32582657 -1.

  11. there's no highest prime number. it's infinite.. you're cheeky!

  12. If you'll give me the highest number, I'll give you the highest prime number!!

  13. The product of all the primes up to the highest prime that you get plus 1.

  14. infinity positive

  15. 2^30402457-1 is the largest prime calculated so far, but the search is still on,

  16. 2^30402457 i think :)

  17. Infinity!

  18. 0.1

  19. (2^32582657) - 1 is the highest number "TO DATE" .. there is no such thing as "the HIGHEST prime number" just like there is no such thing as the "HIGHEST" number .. however there is "HIGHEST number found to date"

  20. 999999999999999999999933331

    only this much will appear on answer!!so cannot give bigger

Question Stats

Latest activity: earlier.
This question has 20 answers.

BECOME A GUIDE

Share your knowledge and help people by answering questions.