TEOREMA DE FERMAT, Estoy en segundo de batxiller, y escogí el teoremade fermat para hacer Opciones

[acuspi]

La verdad es que lo llevo bien, pero tengo un problema que quizás me podríais ayudar. El problema es la practica. No savia que hacer y fui en la universidad de Barcelona para pedir ayuda. Me dijeron que el teorema de sophie germain, (dentro del Fermat), encontrar números primos que divida x,y,z. Fijando un número p, y hacer variar una auxiliar q (primeros).
El problema si alguien me podría dar una ayuda, ya que como no puedo hacer una conclusión porqué no me han dado muchos resultados, quería saber si alguien me podría ayudar, si no se le ocurre nada pero le interesa saber que e hecho para ayudarme que me lo diga y le explicaré con más especificación.
Muchas grácias