English

Improving the error term in the sieve of Eratosthenes

General Mathematics 2024-04-16 v4

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

Keywords

Cite

@article{arxiv.2310.08144,
  title  = {Improving the error term in the sieve of Eratosthenes},
  author = {Madieyna Diouf},
  journal= {arXiv preprint arXiv:2310.08144},
  year   = {2024}
}

Comments

8 pages