On the K-th extension of the Sieve of eratosthenes
The Sieve of Eratosthenes has been recently extended by excluding the multiples of 2, 3, and 5 from the initial set, and finding the additive rules that give the positions of the multiples of the remaining primes. We generalize these results. For a given k we let the initial set Sk consists of natur...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
1995-01-01
|
Series: | International Journal of Mathematics and Mathematical Sciences |
Subjects: | |
Online Access: | http://dx.doi.org/10.1155/S0161171295000688 |
Summary: | The Sieve of Eratosthenes has been recently extended by excluding the multiples
of 2, 3, and 5 from the initial set, and finding the additive rules that give the positions of the
multiples of the remaining primes. We generalize these results. For a given k we let the initial
set Sk consists of natural numbers relatively prime to the first k primes, and find the rules
governing the positions of the multiples of the remaining elements. |
---|---|
ISSN: | 0161-1712 1687-0425 |