On the \(k\)-th extension of the sieve of Eratosthenes (Q1895284)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the \(k\)-th extension of the sieve of Eratosthenes |
scientific article |
Statements
On the \(k\)-th extension of the sieve of Eratosthenes (English)
0 references
15 October 1997
0 references
The \(k\)th extension of the sieve of Eratosthenes operates on the set \(S_k\), the positive integers not divisible by any of the \(k\) smallest primes. The set of differences between successive multiples in \(S_k\) of a prime \(p\) \((>p_k)\) is obtained, as are rules for calculating the positions in \(S_k\) of such multiples. The efficiency of the sieving process is examined, and it is suggested that there is little advantage in taking \(k> 4\). In Lemma 9 and the table following, one should either have \(100(1-\phi(\pi_k)/\pi_k)\%\) or \((1-\phi(\pi_k)/\pi_k)\) without the percentage sign. The name Bengelloun is misspelt, in different ways, in the text and the references.
0 references
\(k\)th extension of the sieve of Eratosthenes
0 references
efficiency
0 references