Verifying a large prime gap can take as long as the original discovery. There is limited or no verification for many gaps found since 2013. Most prime gaps in The Top-20 Prime Gaps for merit above 10 or 20 in March 2013 have been verified on independent hardware, but not those with size 3311852, 2254930 and 2055816. They have only been partially verified. All verifications used PrimeForm/GW for prp testing. This program was also used in the original discoveries since there is no efficient alternative for large numbers not of a special form.
http://www.trnicely.net/index.html#LargestGap by Thomas R. Nicely says
the gap of 4680156 is verified while the gap of 5103138 is presently not.
New largest known prime gap
has information about the partial verification of the gap with size 3311852 (known
factors have been verified, but only every 20th prp test).
For the gap with size 2724214, every 50th number with no small factor was doublechecked with pfgw -a2 and gave identical prp test residues.
Largest known prime gap
has information about the partial verification of the gap with size 2254930 (known
factors have been verified, but only a few prp tests).
For the gap with size 2055816, every 5th number without a small factor has been
verified composite with identical prp test residues in all cases.
For the gap with size 1575828, every 10th number without a small factor has been
verified composite with identical prp test residues in all cases.
A megagap with merit 25.9
has information about the complete verification of the gap with size 1113106.
verify1078180.txt
and verify1078180.zip has information about the
complete verification of the gap with size 1078180.
First known prime megagap
has information about the complete verification of the gap with size 1001548.
top20gaptests.zip contains information about
form and performed prp tests on gap ends for gaps with prp's around 10000,
21717 and 43429 digits. Some of these are no longer in the top-20.
The gaps around 21717 digits have verification information including factors and prp test
residues in verify21718digits.zip.
There is no online documentation for the verification of composites in the
remaining gaps.
This page was created 2 June 2004 by Jens Kruse Andersen. Last updated 25 August
2016.
E-mail me with any comments.
Home