OFFSET
1,1
LINKS
Chris K. Caldwell, Prime Gaps.
FORMULA
k such that (k - 1) divides (prime(k) - k - 1), or equivalently,
K such that (k - 1) divides (prime(k) - 2).
a(n) = PrimePi(A049038(n)). - Amiram Eldar, Jul 17 2025
EXAMPLE
a(2) = 10 since 9 (number of gaps) divides 18 (number of composites less than 29, the 10th prime). Therefore the "average" gap less than 29 is exactly 2.
MATHEMATICA
Select[Range[2, 10^6], IntegerQ[(Prime[#]-2)/(#-1)] &] (* Stefano Spezia, Jul 17 2025 *)
CROSSREFS
KEYWORD
nonn,more
AUTHOR
EXTENSIONS
More terms from Kok Seng Chua (chuaks(AT)ihpc.nus.edu.sg), May 25 2000
Three more terms from Phil Carmody, Jul 23 2003
STATUS
approved
