Long generateur (long p)

Y-Seen Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
KX Messages postés 19031 Statut Modérateur -
Bonjour,

je suis vraiment besoin de cette fonction qui renvoi un générateur de (Z/pZ)*.
avec language C

1 réponse

KX Messages postés 19031 Statut Modérateur 3 020
 
Si j'ai de bon reste en algèbre, tu as juste à parcourir les entiers entre 1 et n-1 et regarder lesquels sont premiers avec n, sauf erreur ce sont eux les générateurs de Z/nZ
0
Y-Seen Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
Oui, mais s'il ya comment faire dans une boucle en language c sa m'aidra tré bien ... =)
0
KX Messages postés 19031 Statut Modérateur 3 020
 
"parcourir les entiers entre 1 et n-1" si ça c'est pas une boucle, je ne vois pas ce que c'est !
0