Work

Listing Prime Numbers Periodically

Year: 2025
Type: article
Abstract: Over millennia, people have considered prime numbers as unpredictable and hard to list. This study confirms that all positive integers without factors of 2, 3, 5 and 7 can be regarded as the offspring of 48 roots in the interval [11, 220]. These roots are to generate a Factor-Pair Table composed of 48 columns, each of which forms a basic binary matrix to indicate the locations of composite numbers. For a given interval, these composites are removed via mapping effect. After primality checking of the rest of the numbers, we identify all primes within the interval. We then form a Formula of Primes for prime prediction. Moreover, the Periodic Table of Primes (PTP) [1] is reconstructed based on the proposed algorithm to illustrate the distribution of primes and composites.
Language: English
Open Access status: diamond
OpenAlex ID: W4409515252
FWCI: 10.34
Cites: 9
Cited by: 3
Related to: 10