Is $7$ the only prime followed by a cube? I discovered this site which claims that "$7$ is the only prime followed by a cube".  I find this statement rather surprising.  Is this true?  Where might I find a proof that shows this?
In my searching, I found this question, which is similar but the answers seem focused on squares next to cubes.
Any ideas?
 A: Key Idea $\ $ Composite polynomials take composite values (except for finitely many values)
Indeeed, suppose that $\ f(x)\color{#c00}{\ne 0}\ $ is a composite polynomial: $\, f(x) = g(x)h(x)\,$ with $\ g,\,h\color{#c00}{\ne \pm1}.\,$ Then $\, f(n) = g(n)h(n)\, $ is a composite integer if $\,g(n),\,h(n)\,\neq\,  0,\,\pm1.\,$ The possible exceptions to this are $ $ finite $ $ in number: $ $ when $\,n\,$ is a root of $\ g,\, h,\, g\pm1,\,$ or $\, h\pm1, \, $ all of which are $\color{#c00}{nonzero}$ polynomials, hence have finite sets of roots. $\ $ QED
Remark $\ $ For a specific composite polynomial $\,f = gh\,$ this yields a simple algorithm to enumerate its finitely many prime values: test if $\,f(n)\,$ is prime as $\,n\,$ ranges over the roots  of $\,g\pm1\,$ or $\,h\pm1.\,$  Applying this to $\, f = x^3-1 = (x-1)(x^2\!+x+1)\,$ quickly yields the sought result.
Hence the method used in the other answers is a special case of a method that works generally. Furthermore, this is an instance of a general philosophy relating the factorizations of polynomials to the factorizations of their values (see said answer for much more on this viewpoint).
A: You want to know when $x^3-1$ is prime. This expression can be written as $(x-1)(x^2+x+1)$, So it is always divisible by $(x-1)$. If a prime is divided by $(x-1)$, so $x-1=1$ or $x=2$ and $x^3-1=7$. 
A: This is certainly true. Suppose $n^3 - 1$ is prime, for some $n$. We get that $n^3-1 = (n-1)(n^2 + n + 1)$ and so we have that $n-1$ divides $n^3 - 1$. If $n-1>1$ then we're done, as we have a contradiction to $n^3 - 1$ being prime.
A: $$
x^3 - 1 = \underbrace{(x-1)(x^2+x+1)}.
$$
Being a product of two numbers, the expression over the $\underbrace{\text{underbrace}}$ is composite UNLESS $(x-1)=1$.  That happens only if $x=2$, so $x^3=8$.
A: Wouldn't $-2$ also be a prime followed by $-1$ which is a cube of $-1$.
As $x^2 + x +1$ will also equal one for $x=-2$.
