Long generateur (long p)

Bonjour,

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

1 réponse

  • Votes
  • Date
  • Date décroissante
  1. Modérateur
    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
    1. Oui, mais s'il ya comment faire dans une boucle en language c sa m'aidra tré bien ... =)
    2. Modérateur
      "parcourir les entiers entre 1 et n-1" si ça c'est pas une boucle, je ne vois pas ce que c'est !