Sieve · 8 sequences
The sequences of the family “sieve”, by A-number, with the share of their decomposable terms in the level class (k > L).
- primes · 1717
- polynomial · 1232
- quadratic form · 430
- prime values · 423
- residue class · 357
- digit rule · 306
- multiplicative · 199
- Beatty · 86
- divisor functions · 58
- binary rule · 48
- self-referential · 35
- complement · 23
- powers · 22
- summatory · 21
- arithmetic progression · 10
- smooth · 10
- forced divisor · 9
- sieve · 8
- block · 5
- base case · 1
| A-number | Name | Level |
|---|---|---|
| A000959 | Lucky numbers | 32.3 % |
| A000960 | Flavius Josephus's sieve: Start with the natural numbers; at the k-th sieving step, remove every (k+1)-st term of the sequence remaining after the (k-1)-st sieving step; iterate | 96.6 % |
| A003309 | Ludic numbers: apply the same sieve as Eratosthenes, but cross off every k-th remaining number | 27.2 % |
| A007950 | Binary sieve: delete every 2nd number, then every 4th, 8th, etc | 21.2 % |
| A007951 | Ternary sieve: delete every 3rd number, then every 9th, 27th, etc | 3.5 % |
| A031879 | Nonprime lucky numbers | 32.0 % |
| A045954 | Even-Lucky-Numbers: generated by a sieve process like that for Lucky numbers but starting with even numbers | 20.6 % |
| A192607 | Nonludic numbers: complement of A003309 | 10.4 % |