En suivant ta piste, je peux peut-être écrire :
n4+4=(n2+2)2−(2n)2=(n2−2n+2)(n2+2n+2)
Auquel cas, si je ne me suis pas trompé, il faut que l'un des deux facteurs vaille 1 pour que le nombre puisse être premier. n2+2n+2 vaut au moins 2, et
n2−2n+2=1⇒n=1
Donc seul n=1 est solution, il semblerait...