A248005 Number of primes obtained in the first step of the long division of prime(n) by prime(i), i=2,...,n-1 (see example).

1, 1, 1, 2, 3, 2, 3, 3, 3, 5, 4, 4, 5, 4, 5, 4, 4, 5, 7, 7, 4, 7, 7, 5, 6, 6, 7, 9, 7, 8, 9, 7, 8, 8, 9, 10, 5, 7, 8, 11, 9, 13, 10, 10, 7, 9, 8, 12, 11, 12, 10, 12, 12, 12, 10, 10, 14, 12, 11, 12, 13, 10, 12, 10, 13, 15, 13, 11, 12, 12, 15, 17, 12, 13, 13, 16

Offset

3,4

Links

Peter J. C. Moses, Table of n, a(n) for n = 3..1002

Example

Let n=16, prime(16)=53. Consider the first step of the long division of 53 by 3:
   53
  -3
   23
Since 23 is prime, then 3 contributes 1 into a(16); also in the first step of the long division of 53 by 5,17,23 (and only by them) we obtain primes (3,2,7). So a(16)=4.

Crossrefs

Sequence in context: A357610 A102351 A078173 * A129759 A137467 A261461

Adjacent sequences: A248002 A248003 A248004 * A248006 A248007 A248008

Keyword

nonn

Author

Vladimir Shevelev, Sep 29 2014

Extensions

More terms from Peter J. C. Moses, Oct 12 2014

Status

approved