The First Occurrence of Large Gaps Between Successive Primes

19. R. P. Brent, The first occurrence of large gaps between successive primes, Mathematics of Computation 27 (1973), 959-963. MR 48#8360.

Abstract: dvi (2K), pdf (68K), ps (23K).

Paper: pdf (365K).


A table of the first occurrence of a string of 2r-1 composite numbers between two primes is given for r = 158(1)267, 269, 270, 273, 275, 276, 281, 282, 291, 294 and 301. All such strings between primes less than 2.6 × 1012 have been accounted for. The computation supports some conjectures on the distribution of these strings.


For a sequel see Brent [57].

Go to next publication

Return to Richard Brent's index page