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 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.
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