https://www.passeidireto.com/pergunta/37139335/determine-todos-os-primos-p-tais-que-3-p-1-e-um-quadrado-perfeito
Recomendo esse arquivo que achei no Passei Direto