A377510 a(n) = number of iterations of x -> 2 x + 5 to reach a nonprime, starting with prime(n).
1, 2, 1, 3, 1, 6, 1, 2, 1, 1, 5, 4, 1, 1, 1, 1, 1, 2, 4, 1, 4, 3, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 3, 1, 3, 1, 2, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 4, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1
Offset: 1
Keywords
Examples
prime(6) = 13 -> 31 -> 67 -> 139 -> 283 -> 571 -> 1147 = 31*37, so a(6) = 6.
Programs
-
Mathematica
Table[p = Prime[n]; c = 1; While[p = 2*p + 5; PrimeQ[p], c++]; c, {n, 200}]
Comments