Euler famously showed that there are at least 65 idoneal (convenient) numbers. This was Euler's definition of idoneal number:
Number $n$ is idoneal if following holds: Let $m>1$ be an odd number relatively prime to n which can be written in the form $x^2+ny^2$ with $x,y$ relatively prime. If the equation $m = x^2 + ny^2$ has only one solution with $x,y\ge0$, then $m$ is a prime number.
How did Euler prove that for example $15$ or $168$, or any other, is in fact idoneal?
I am not interested in proof with Gauss's genus theory, or anything sophisticated. I am interested in techniques that were available to Euler.