paper

Improving the error term in the sieve of Eratosthenes

arXiv:2310.08144

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 in the traditional sieve method, our approach solely eliminates multiples of that have the minimum prime factor of . By leveraging the density of integers with the least prime factor in this sieve technique, we obtain a reduced error term and an upper bound of that accurately reflects the prime number theorem.

arXiv comment8 pages