Problem 244

Erdős Problem #244: declared status 'open'. Formalized: yes. Let $C>1$. Does the set of integers of the form $p+\lfloor C^k\rfloor$, for some prime $p$ and $k\geq 0$, have density $>0$? Prize: no. Tags: number theory, primes.