A097456 Integer part of the ratio (number of composites <=n) / (number of primes <=n).

1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2

Offset

2,26

Links

Table of n, a(n) for n=2..106.

Formula

pi(n) = number of primes <= n. Ratio = (n - pi(n))/pi(n) = n/pi(n) - 1. Output floor(Ratio)

Prog

(PARI) compsp1(n) = { for(x=2, n, y=floor(x/pi(x)-1); print1(y", ") ) }

Crossrefs

Sequence in context: A270643 A270647 A261126 * A164002 A322156 A332278

Adjacent sequences: A097453 A097454 A097455 * A097457 A097458 A097459

Keyword

nonn

Author

Cino Hilliard, Aug 23 2004

Status

approved