Pour a-a^n mod n=0 donnent tous les nombres premiers et les pseudopremiers de ferrmat tel 341,516 ...
je cherche un algo pour les énumer tous .
3^340 MOD 341=56
3^560 MOD 561=375
Sachant que la formule de fermat
a^n-1 mod n=1
Comment trouver les Pseudopremiers?
1 message
- Page 1 sur 1
1 message
- Page 1 sur 1
Qui est en ligne
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 27 invités
Tu pars déja ?
Fais toi aider gratuitement sur Maths-forum !
Créé un compte en 1 minute et pose ta question dans le forum ;-)
Identification
Pas encore inscrit ?
Ou identifiez-vous :