A054403 Result of third stage of sieve of Eratosthenes (after eliminating multiples of 2, 3 and 5).

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 67, 71, 73, 77, 79, 83, 89, 91, 97, 101, 103, 107, 109, 113, 119, 121, 127, 131, 133, 137, 139, 143, 149, 151, 157, 161, 163, 167, 169, 173, 179, 181, 187, 191, 193, 197, 199, 203, 209, 211

Offset

1,1

Links

Table of n, a(n) for n=1..59.

Ahmed Hamdy A. Diab, Sequence eliminating law (SEL) and the interval formulas of prime numbers, arXiv:2012.03052 [math.NT], 2020.

H. B. Meyer, Eratosthenes' sieve

Index entries for linear recurrences with constant coefficients, signature (1, 0, 0, 0, 0, 0, 0, 1, -1).

Formula

2, 3, 5 and numbers 30k +/- 1, 7, 11, or 13.

a(n+3) = 2*floor((3*floor((10*floor((9*n+1)/8)+8)/9)+1)/2)+1 for n>=1; see (19) in Diab link. - Michel Marcus, Dec 14 2020

Mathematica

Join[{2, 3, 5}, Select[Table[n, {n, 2, 300}], Mod[#, 2]!=0&&Mod[#, 3]!=0&&Mod[#, 5]!=0&]] (* Vladimir Joseph Stephan Orlovsky, Feb 18 2011*)

Crossrefs

Cf. A000040, A004280, A038179, A055396, A055398, A055399.

Sequence in context: A171019 A249825 A117095 * A092579 A171028 A005180

Adjacent sequences: A054400 A054401 A054402 * A054404 A054405 A054406

Keyword

nonn

Author

Henry Bottomley, May 15 2000

Status

approved