$$\text{For any C, if } n=\frac{-1\pm \sqrt{2C-1}}{2}\text { yields an integer for }n, \text{then you have a primitive triple.}$$
$$A=2n^2+1\quad B=2n^2+2n\quad C=2n^2+2n+1 \text{ where }C-B=1$$
$$\text{If }n=\sqrt{\frac{C-1}{4}}\text{ yields an integer for n, you have a primitive triple.}$$
$$A=4n\quad B=4n^2-1\quad C=4n^2+1\quad \text{where }C-B=2$$
En caso contrario $$C=m^2+n^2\Rightarrow n=\sqrt{C-m^2}\text{ where } \biggl\lceil\sqrt{\frac{C}{2}}\space\space\biggr\rceil \le m\le\bigl\lfloor\sqrt{C}\bigr\rfloor$$ Para cualquier valor no entero $n$ ese valor de $C$ no forma parte de ninguna primitiva. Para cualquier valor entero de $n$ entonces $C$ forma parte de una primitiva o de un múltiplo en el que el múltiplo es $2$ o un cuadrado perfecto. La única forma de estar seguro es generarlos con la fórmula de Euclides y comprobar el DGC.
Por ejemplo $C=25$ entonces $m_{min}=\lceil\sqrt{12.5}\space\rceil=4$ y $m_{max}=\lfloor\sqrt{25}\rfloor=5.$ Podemos ver que $\sqrt{25-16}=3$ y $f(4,3)=(7,24,25)$ . Sin embargo, también podemos ver por inspección que $m=5$ conduce a una solución trivial. Esto sólo ocurre cuando $C$ es un cuadrado perfecto.