Re: Length of sequence of consecutive primes starting at 2

From: Phil Carmody (thefatphil_demunged_at_yahoo.co.uk)
Date: 07/20/04


Date: 20 Jul 2004 22:50:30 +0300

anonymous@mathforum.org (Robert Silverman) writes:
> May I ask why you need ALL the primes? As I stated, at one time or
> another all primes up to about 10^12 have been generated. I doubt if
> ANYONE knows what the largest upper bound truly is. It is at least 10^12.

It's a truly uninteresting factette, but the figure is >6.10^16
Oliveira e Silva's performed a distributed brute-force GC
verifier which I believe generates all primes. I suspect that
the large prime gaps hunters has reached a similar level.
I don't know of any other projects that have any cause to
go as far as that, let alone further. (Nicely's twins/Brun
project doesn't need to generate all primes, only 0+/-1, 12+/-1,
18+/-1 (mod 30), and my GFN sieving only generates a tiny sliver
of the primes up to and beyond 10^17.)

Phil

-- 
1st bug in MS win2k source code found after 20 minutes: scanline.cpp
2nd and 3rd bug found after 10 more minutes: gethost.c
Both non-exploitable. (The 2nd/3rd ones might be, depending on the CRTL)


Relevant Pages

  • Re: 23 primes in arithmetic progression.
    ... some consider this to be 'cheating', prefering ... an arithmetic progression of primes of length 13, ... 1st bug in MS win2k source code found after 20 minutes: ...
    (sci.math)
  • Re: mod function and division
    ... > You will find that a plain division of the 24 primes is probably ... trial-division algorithm that explicitly performs gcds on ever-smaller ... 1st bug in MS win2k source code found after 20 minutes: ...
    (sci.crypt)
  • Re: Cracking DES with C++ is faster than Java?
    ... Bjarne ~ C++ is not a superset of C due to the exceptions. ... all primes are odd" ... 1st bug in MS win2k source code found after 20 minutes: ...
    (comp.lang.java)
  • Re: Cracking DES with C++ is faster than Java?
    ... Bjarne ~ C++ is not a superset of C due to the exceptions. ... all primes are odd" ... 1st bug in MS win2k source code found after 20 minutes: ...
    (comp.lang.cpp)
  • Re: Cracking DES with C++ is faster than Java?
    ... Bjarne ~ C++ is not a superset of C due to the exceptions. ... all primes are odd" ... 1st bug in MS win2k source code found after 20 minutes: ...
    (sci.crypt)