Abstract:We have devised an alternative approach to sifting integers in the sieve of Eratosthenes that helps refine the error term. Instead of eliminating all multiples of a prime number $p<z$ in the traditional sieve method, our approach solely eliminates multiples of $p$ that have the minimum prime factor of $p$. By leveraging the density of integers with the least prime factor $p$ in this sieve technique, we obtain a reduced error term and an upper bound of $\pi(x)$ that accurately reflects the prime number theorem.

What problem does this paper attempt to address?

The main objective of this paper is to improve the error term in the Sieve of Eratosthenes. The traditional Sieve of Eratosthenes is used to find all prime numbers less than a certain number $ x $. Its core idea is to start from 2, remove all multiples of 2, then find the next number that has not been removed and remove its multiples, and so on until a certain limit $ z $ is reached. However, the error term generated in this process limits the accuracy of this method. The author of the paper, Madieyna Diouf, proposes a new sieving method aimed at reducing the error term in the traditional sieve. Unlike the traditional method, the new method does not remove all multiples of primes $ p $ less than $ z $, but only those multiples that have $ p $ as their smallest prime factor. In this way, the author utilizes the density of integers with the smallest prime factor $ p $ and obtains a smaller error term. Specifically, the error term in the traditional sieve is $ E = O\left(\sqrt{2\pi(z)}\right) $, while the author's new method improves the error term to $ E = O(\pi(z)) $. This improvement allows for a better upper bound estimate of the prime counting function $ \pi(x) $ under certain conditions (such as when $ z = \sqrt{x} $), i.e., $ \pi(x) \ll \frac{x}{\log x} $, which is closer to the result of the prime number theorem. Additionally, the paper provides two different proof methods to demonstrate the effectiveness of the new method, both of which ultimately yield the same improved result. This method not only contributes to the understanding of prime distribution but also has potential applications for other mathematical results based on sieve theory, such as Chen's theorem, the Green-Tao theorem, and the results of Zhang and Maynard.

Improving the error term in the sieve of Eratosthenes

Euler Product Sieve

An inequality related to the sieve of Eratosthenes

A modification of the linear sieve, and the count of twin primes

Selberg's sieve of irregular density

Weighted sieves with switching

On the theory of prime producing sieves

On a variant of the large sieve

Sharper bounds for the error in the prime number theorem assuming the Riemann Hypothesis

Reducing the Space Used by the Sieve of Eratosthenes When Factoring

Sieve methods and the twin prime conjecture

The principle of the large sieve

Zero-density estimates and the optimality of the error term in the prime number theorem

On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

Primes in short arithmetic progressions

Sifting for small primes from an arithmetic progression

Refinements to the prime number theorem for arithmetic progressions

Diophantine Approximation with Piatetski-Shapiro Primes

A New Theorem on the Prime-Counting Function

Models of Prime-Like Sequences Generated by Least Element Sieve Operations Like the Sieve of Eratosthenes

Small gaps between almost-twin primes