A095959 a(n) = n-th prime modulo 30.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 1, 7, 11, 13, 17, 23, 29, 1, 7, 11, 13, 19, 23, 29, 7, 11, 13, 17, 19, 23, 7, 11, 17, 19, 29, 1, 7, 13, 17, 23, 29, 1, 11, 13, 17, 19, 1, 13, 17, 19, 23, 29, 1, 11, 17, 23, 29, 1, 7, 11, 13, 23, 7, 11, 13, 17, 1, 7, 17, 19, 23, 29, 7, 13, 19

Offset

1,1

Comments

A002110(3) = 2*3*5 = 30; range for n>3: {1,7,11,13,17,19,23,29} of size 8 = A000720(30) - #{2,3,5} + #{1} = 10 - 3 + 1 = A000010(30).

Links

Vincenzo Librandi, Table of n, a(n) for n = 1..1000

Prime Newtons, The Remainder is Prime or 1, YouTube video, 2026.

Formula

Sum_k={1..n} a(k) ~ 15*n. - Amiram Eldar, Dec 13 2024

Mathematica

Mod[Prime[Range[80]], 30] (* Harvey P. Dale, Jul 21 2013 *)

Prog

(Magma) [p mod(30): p in PrimesUpTo(500)]; // Vincenzo Librandi, May 07 2014
(PARI) a(n)= prime(n)%30; \\ Ruud H.G. van Tol, May 23 2026

Crossrefs

Cf. similar sequences listed in A242119.

Cf. A000010, A000720, A002110.

Sequence in context: A164574 A344023 A079603 * A359802 A028905 A383017

Adjacent sequences: A095956 A095957 A095958 * A095960 A095961 A095962

Keyword

nonn,easy

Author

Reinhard Zumkeller, Jul 14 2004

Status

approved