|
Search: id:A003309
|
|
|
| A003309 |
|
Ludic numbers: apply the same sieve as Eratosthenes, but cross off every k-th /remaining/ number.
(Formerly M0655)
|
|
+0
8
|
|
| 1, 2, 3, 5, 7, 11, 13, 17, 23, 25, 29, 37, 41, 43, 47, 53, 61, 67, 71, 77, 83, 89, 91, 97, 107, 115, 119, 121, 127, 131, 143, 149, 157, 161, 173, 175, 179, 181, 193, 209, 211, 221, 223, 227, 233, 235, 239, 247, 257, 265, 277, 283, 287, 301, 307, 313
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
"Sieves", Popular Computing (Calabasas, CA), Vol. 2 (No. 13, Apr 1974), pp. 6-7; sieve #1.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
D. Applegate, C program for A003309
Index entries for sequences generated by sieves
|
|
MATHEMATICA
|
t = Range[2, 400]; r = {1}; While[Length[t] > 0, k = First[t]; AppendTo[r, k]; t = Drop[t, {1, -1, k}]; ]; r - from Ray Chandler (rayjchandler(AT)sbcglobal.net), Dec 02 2004
|
|
PROGRAM
|
(PARI) t=vector(399, x, x+1); r=[1]; while(length(t)>0, k=t[1]; r=concat(r, [k]); t=vector((length(t)*(k-1))\k, x, t[(x*k+k-2)\(k-1)])); r - Phil Carmody (pc+oeis(AT)asdf.org), Feb 07 2007
|
|
CROSSREFS
|
Cf. A003310, A003311.
Sequence in context: A069090 A088415 A139054 this_sequence A063884 A165671 A162855
Adjacent sequences: A003306 A003307 A003308 this_sequence A003310 A003311 A003312
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from D. Applegate and N. J. A. Sloane (njas(AT)research.att.com), Nov 23 2004
|
|
|
Search completed in 0.002 seconds
|
