Author: Dann Corbit
Date: 16:59:38 05/26/05
Go up one level in this thread
On May 26, 2005 at 19:43:07, Uri Blass wrote:
>On May 26, 2005 at 15:54:18, Dann Corbit wrote:
>
>>On May 26, 2005 at 15:52:19, Dann Corbit wrote:
>>
>>>On May 26, 2005 at 14:18:37, Sune Fischer wrote:
>>>
>>>>On May 26, 2005 at 13:15:04, Dann Corbit wrote:
>>>>
>>>>>On May 26, 2005 at 12:02:37, Vincent Diepeveen wrote:
>>>>>[snip]
>>>>>>Hello, i can calculate prime numbers up to 10 million digits at my pc nearly,
>>>>>>though not within 5 minutes.
>>>>>
>>>>>Less than a second, I imagine.
>>>>
>>>>That's quite an imagination since there aren't any known primes that large :)
>>
>>I misread the statement as "finding the first ten million primes"
>>
>>>>Last I checked only a handful or so had been found with more than a million
>>>>digits, and of course only through weeks of massively parallel super computer
>>>>power.
>>>
>>>From:
>>>http://www.mersenne.org/prime.htm
>>>
>>>The record is:
>>>7,816,230 digits
>>
>>There is $100,000 for finding a ten million digit prime.
>
>Is finding the number enough or is the prize only for people who also prove that
>the number they picked is a prime.
>
>Suppose one person find a number of 10,000,000 digits and claims that the number
>is prime with no proof and somebody else proves that the number is a prime
>number.
>
>who get the prize?
The circumstances are very carefully controlled.
You have to PROVE that it is prime.
Most prime proving algorithms have a certificate that proves authenticity.
Also, you don't get to keep the whole 100K if you join the Mersenne project, it
gets divided up.
For example, here is a UBASIC proof of a prime number using APR-CL
Words for long variables 542 (Words for internal calculation 542)
Free text area = 39695 bytes
OK
load "APRT-CLE.UB"
OK
run
Test number N=? 5852437679368359578121763722115591
Preparatory test
Pass !
Main test for P= 2
for Q= 3 for Q= 5 for Q= 7 for Q= 13 for Q= 11 for Q= 31 fo
r Q= 61 for Q= 19 for Q= 37 for Q= 181 for Q= 29
Main test for P= 3
for Q= 7 for Q= 13 for Q= 31 for Q= 61 for Q= 19 for Q= 37
for Q= 181
Main test for P= 5
for Q= 11 for Q= 31 for Q= 61 for Q= 181
Main test for P= 7
for Q= 29 Pass !
5852437679368359578121763722115591 is prime.
0:00:00
OK
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.