Let $p\geqslant 5$ be a prime. I want to solve $$4p=x^{2}+27y^{2} \tag{1}\quad x,y\in \Bbb N$$
This comes when considering the discriminant of a cubic polynomial $T^3 -pT-yp$ with cyclic group. Are there only elementary ways to find solutions? I only achieved a bit of it.
Firstly, since the right hand side of (1) must be even, so x and y have same parity.
If $p$ is prime, then $\mathrm{gcd}(p,6)=1\Rightarrow p=1,5\mod6$.
Using the hint. Case $p=5+6m$. If $x,y$ are even, let $x=2x',y=2y'$ so $5+6m=x'^{2}+27y'^{2}$. Then modulo 3, we get $2\equiv x'^{2}\mod3$, impossible. Thus $x,y$ are both odd. Let $x=2x'+1$ and $y=2y'+1$ so $6m=(x'^{2}+x')+23+27(y'^{2}+y')$. Modulo 3, this gives $x'^{2}+x'\equiv1\mod3$, without solutions in $\mathbb{F}_{3}$. Therefor, the equation (1) has no solution when $p=5+6m$.
So case $p=1+6m$. The equation (1) becomes $4+24m=x^{2}+27y^{2}$.
If $x,y$ are even, let $x=2x'$ and $y=2y'$. Then $1+6m=x'^{2}+27y'^{2}$. Since $x'^{2}-1=6m-27y'^{2}$, then $x$ and $y$ can be even only when $m\geqslant5\Leftrightarrow p\geqslant31$.
It follow that when $m\leqslant4$ that $x$ and $y$ are necessarily odd. Let $x=2x'+1$ and $y=2y'+1$. Then $6(m-1)=x'^{2}+x'+27(y'^{2}+y')$. Since $6(m-1)\leqslant18$, then $y'=0\Rightarrow y=1$. This gives $x'^{2}+x'=6(m-1)$. For example, $m=3\Leftrightarrow p=19$, then $12=x'+x'^{2}$ so $x'=3$ and $x=7$.
All primes $1 \pmod 3$ are integrally represented by $x^2 + xy + 7 y^2,$ shorthand $\langle 1,1,7 \rangle.$ Discriminant $-27.$
The primitive quadratic forms of discriminant $-108$ are $$ \langle 1,0,27 \rangle, \; \; \langle 4,2,7 \rangle, \; \; \langle 4,-2,7 \rangle $$
Among primes $p \equiv 1 \pmod 3,$ we have $p = x^2 + 27 y^2$ whenever $2$ is a cubic residue $\pmod p.$
When $p \equiv 1 \pmod 3$ but $2$ is not a cube, we have $p = 4 u^2 + 2uv + 7 v^2.$ Then $$4p = 16 u^2 + 8uv + 28 v^2 = (4u+v)^2 + 27 v^2$$
Ireland and Rosen do this by cubic reciprocity. However, there is a short version with less detail: $$ p = u^2 + uv + 7 v^2, $$ $$ 4p = 4 u^2 + 4 uv + 28 v^2 = (2u+v)^2 + 27 v^2. $$