scientific article; zbMATH DE number 1305369

From MaRDI portal
Publication:4252247





This is a well written survey paper on the part of computational number theory that requires the application of some sieve. The topics being covered are the sieve of Eratosthenes and its generalisations, the Goldbach conjectures, factoring and the computation of arithmetic functions by sieving. With suitable numerical examples illustrating the ideas involved, it is explained how such sieve algorithms can be implemented efficiently on modern machines. For the entire collection see [Zbl 0911.00018].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4252247)