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

  1. 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
    1. 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
    2. 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