ça veut dire que les P1..9 doivent être entiers, et/ou supérieurs à 1 ?

oui aux deux 

Si vous avez du mal à lire le texte déchiffré
c'est vraiment  que vous n'avez pas la bonne méthode     

Eh bien, voilà, j'ai un camarade de classe à qui j'ai causé du tort récemment

C'est ça qui n'est pas bien en tout premier lieu.
Tu as l'honnêteté de l'admettre c'est déjà mieux.
Mais par rapport à ce que tu lui as fait j'ai envie de te dire :
assume et débrouille-toi !

Mon programme mettait plusieurs heures... 

En le modifiant, il y a moyen d'avoir la solution en 15 secondes !! 

Superbe épreuve et merci de m'avoir fait connaître python.