I am looking for a elementary (and possibly short) prove that
$$y^2=x^3+23$$ has no solutions $(x,y)\in \mathbb Z^2$.
Reducing the equation modulo $p$ didn't help.
Thanks in advance:).
Edit: I want to see a solution without using the theory of elliptic curves. This question appeared in our last exam of "introduction to number theory". We only know basic facts like the legendre symbol, hensels lemma, Chinese Remainder Theorem etc..