Primes: The First Two Thousand Four Hundred Prime Numbers

Abstract

These simple and mathematically elegant but practically useless prime number listings could have an appeal for afficionados of elementary number theory. They were prepared using a computer adaptation of the Sieve of Aratosthenes of Alexandria and the computations made on a small personal computer with an 8-bit microprocessor, a 64K random access memory, and a 2- megahertz clock. Computing time for checking 21, 380 integers and identifying the included 2400 prime numbers was about thirty minutes. This computational effort is quite modest compared to others such as two which are reported to have examined the first ten million integers. But the mere 2400 primes reported here, plus related items such as the number of prime twins and the integer gap between successive primes, are presented in tangible form.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1990
Accession Number
ADA233979

Entities

People

  • Gilbert F. Kinney

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Weapons Technologies

DTIC Thesaurus Topics

  • California
  • Composite Materials
  • Computers
  • Mathematical Analysis
  • Notation
  • Number Theory
  • Numbers
  • Personal Computers
  • Prime Numbers
  • Schools
  • Sequences
  • Square Roots
  • Technical Information Centers
  • Theorems

Readers

  • Computer Programming and Software Development.
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Government Contracting/Procurement.