New maximal prime gaps and first occurrences

Nicely, Thomas

doi:10.1090/S0025-5718-99-01065-0

New maximal prime gaps and first occurrences
HTML articles powered by AMS MathViewer

by Thomas R. Nicely PDF

Math. Comp. 68 (1999), 1311-1315 Request permission

Abstract:

The search for first occurrences of prime gaps and maximal prime gaps is extended to $10^{15}$. New maximal prime gaps of 806 and 906 are found, and sixty-two previously unpublished first occurrences are found for gaps varying from 676 to 906.

References

D. Baugh and F. O’Hara, Letters to the Editor, Large Prime Gaps and and More, J. Recreational Math 24:3 (1992) 186–187.
Richard P. Brent, The first occurrence of large gaps between successive primes, Math. Comp. 27 (1973), 959–963. MR 330021, DOI 10.1090/S0025-5718-1973-0330021-0
Richard P. Brent, The first occurrence of certain large prime gaps, Math. Comp. 35 (1980), no. 152, 1435–1436. MR 583521, DOI 10.1090/S0025-5718-1980-0583521-6
C. Caldwell, The Prime Page, at http://www.utm.edu/research/primes/.
H. Cramér, On the order of magnitude of the difference between consecutive prime numbers, Acta Arith. 2 (1937), 23–46.
M. Deléglise and J. Rivat, Computing $\pi (x)$: the Meissel, Lehmer, Lagarias, Miller, Odlyzko method, Math. Comp. 65 (1996), no. 213, 235–245. MR 1322888, DOI 10.1090/S0025-5718-96-00674-6
H. Dubner, private e-mail communication, 4 August 1996.
H. Dubner, private e-mail communication, 2 September 1996.
Harvey Dubner and Harry Nelson, Seven consecutive primes in arithmetic progression, Math. Comp. 66 (1997), no. 220, 1743–1749. MR 1423071, DOI 10.1090/S0025-5718-97-00875-2
L. J. Lander and T. R. Parkin, On first appearance of prime differences, Math. Comp. 21 (1967), 483–488. MR 230677, DOI 10.1090/S0025-5718-1967-0230677-4
Thomas R. Nicely, Enumeration to $10^{14}$ of the twin primes and Brun’s constant, Virginia J. Sci. 46 (1995), no. 3, 195–204. MR 1401560
T. R. Nicely, unpublished document, available at http://www.lynchburg.edu/public/academic/math/nicely/pentbug/pentbug.txt.
Paulo Ribenboim, The little book of big primes, Springer-Verlag, New York, 1991. MR 1118843, DOI 10.1007/978-1-4757-4330-2
Hans Riesel, Prime numbers and computer methods for factorization, 2nd ed., Progress in Mathematics, vol. 126, Birkhäuser Boston, Inc., Boston, MA, 1994. MR 1292250, DOI 10.1007/978-1-4612-0251-6
Daniel Shanks, On maximal gaps between successive primes, Math. Comp. 18 (1964), 646–651. MR 167472, DOI 10.1090/S0025-5718-1964-0167472-8
S. Weintraub, A prime gap of 864, J. Recreational Math. 25:1 (1993), 42–43.
Jeff Young and Aaron Potler, First occurrence prime gaps, Math. Comp. 52 (1989), no. 185, 221–224. MR 947470, DOI 10.1090/S0025-5718-1989-0947470-1
J. Young, private e-mail communication, 6 June 1996.