On the \(k\)-th extension of the sieve of Eratosthenes (Q1895284)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 785310
Language Label Description Also known as
default for all languages
No label defined
    English
    On the \(k\)-th extension of the sieve of Eratosthenes
    scientific article; zbMATH DE number 785310

      Statements

      On the \(k\)-th extension of the sieve of Eratosthenes (English)
      0 references
      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
      0 references
      \(k\)th extension of the sieve of Eratosthenes
      0 references
      efficiency
      0 references

      Identifiers