This problem was the first version of this one which was simplified by the O.P. to its actual version.
For what prime values of (a,b,c) the expression $f(a,b,c)=a^2+b^2+c^2-ab-ac-bc$ is equal to 28?.
I wonder there are infinitely many solutions. Here my approach.
For $a$ fixed we have an ellipse whose semi-axes measure, $\sqrt{56}$ the largest (located at the diagonal) $y=x$, and $\sqrt{\dfrac{56}{3}}$ the smallest. When $a$ changes the ellipse simply moves along the diagonal $y=x$.
In the attached figure it is shown first the original ellipse (in red) and its normal form (in black) when $a=11$ and second, two ellipses in the original form for the values $a=11$ and $a=23$ (in this second figure the scala has been changed in order to have the figure well set up)
We take as examples of the approximation to the method we want to apply, two ellipses corresponding to the values $a=17,19$ (we already know that the two ellipses have the same size;look at the figure below).
For $a=17$ (red in the figure ) one has the six integer solutions $(a,b,c)=\boxed{(17,23,11)},(17,15,11),\boxed{(17,13,19)},(17,21,15),\boxed{(17,23,19)},(17,21,23)$ (there are more all just changing $(b,c)$ by $(c,b))$ where three of them are prime so solutions of the problem.
For $a=19$ (green in the figure) we have the six integer solutions $(a,b,c)=(19,15,13),\boxed{(19,17,13)},(19,21,15),\boxed{(19,23,17)},(19,25,21),(19,25,23)$ (there are more all just changing $(b,c)$ by $(c,b))$ where two of them are prime so solutions of the problem.
The idea for a possible proof is to apply Dirichlet's theorem of the arithmetical progression because we know that for distinct values of $a$ (always take with prime values), the ellipse is the same, only moving, as above said, along the diagonal $y=x$.
30
solutions and for $c<10000$ is112
solutions? – Dmitry Ezhov Nov 17 '23 at 05:19