Answer
Assume the opposite: some cube a³ = p + 1 for some natural number a ≠ 2 and prime p.
The difference of cubes formula shows that:
p = a³ - 1 = (a² + a + 1)(a - 1)
Both terms (a² + a + 1) and (a - 1) are integers. Since p is prime, it follows that exactly one of the two must be equal to unity.
The first possibility can be ruled out because a² + a + 1 = 1 has no solution in the natural numbers.
The second is impossible because a - 1 = 1 contradicts the assumption a ≠ 2.
Further discussion
The case where a is an integer but not a natural number can be excluded because primes are a subset of the natural numbers. If a < 1, then p = a³ - 1 < 0 which contradicts p's primality.
Further discussion
@khird agreed
Answer
@khird A slightly different wording, but 100% valid all the same, good job :)