Puissance d'un nombre premier

@Unbunto
Sous un moteur de recherches, faire ``Detecting perfect powers''. Ainsi : https://cr.yp.to/papers/powers-ams.pdf, http://www.ams.org/journals/mcom/2007-76-257/S0025-5718-06-01837-0/S0025-5718-06-01837-0.pdf. Et bien d'autres.

@FdP
Quand j'étais petit, je faisais cela avec la méthode de Newton discrétisée. J'en faisais un peu plus en déterminant pour un entier $a \ge 1$, l'unique entier $x \ge 0$ tel que $x^2 \le a < (x+1)^2$ (la racine carrée ``entière'' de $a$).

J'attache un brouillon (que j'ai eu du mal à retrouver). C'est vieux et pas à jour (je dispose d'autres notes manuscrites). Probablement que je n'écrirais plus les choses ainsi. Note : je l'ai implémenté je ne sais combien de fois au fur et à mesure de l'évolution des systèmes de Calcul Formel (cela ne sert plus à grand chose maintenant car les systèmes de Calcul Formel intègrent des algorithmes extrêmement efficaces mais je parle d'un temps que les moins de vingt ans ...etc..)