Journal of Mathematics and Statistics

Sequences for Determination of Prime Numbers by Elimination of Composites

Jonathan M. Dugas and Brian M. O’Connor

DOI : 10.3844/jmssp.2017.177.185

Journal of Mathematics and Statistics

Volume 13, Issue 3

Pages 177-185


In this study, sequences are used for direct computation of prime numbers. A single equation for generating all prime numbers with the exception of 2 and 3 and composite numbers that are not divisible by 2 or 3 is presented. A periodicity to the indices of the composites generated by that equation is determined. An equation to determine the indices of the composite numbers is derived. The equation for determining the composite indices is then altered to avoid redundancy by observation of its diagonal, when its values are inserted into a matrix that has the indexes (j) for columns and (k) for rows. The two equations are presented in several different forms and are used in conjunction to render a technique for computing prime numbers indefinitely. The validity of the technique is proven up to one billion by computation and the prime number theorem.


© 2017 Jonathan M. Dugas and Brian M. O’Connor. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.