On wide-output sieves
- 23 March 2022
- journal article
- research article
- Published by Prof. Marin Drinov Publishing House of BAS (Bulgarian Academy of Sciences) in Notes on Number Theory and Discrete Mathematics
- Vol. 28 (2), 147-158
- https://doi.org/10.7546/nntdm.2022.28.2.147-158
Abstract
We describe and compare several novel sieve-like methods. They assign values of several functions (i.e., the prime omega functions omega and Omega and the divisor function d) to each natural number in the considered range of integer numbers. We prove that in some cases the algorithms presented have a relatively small computational complexity. A more detailed output is indeed obtained with respect to the original Sieve of Eratosthenes.Keywords
This publication has 3 references indexed in Scilit:
- The Return of Eratosthenes: Secure Generation of RSA Moduli using Distributed SievingPublished by Association for Computing Machinery (ACM) ,2021
- Optical Eratosthenes’ sieve for large prime numbersOptics Express, 2020
- An application of algebraic sieve theoryArchiv der Mathematik, 2003