Indem man alle Primzahlen durchprobiert. Ja, klingt unprofessionell (aber die Mathematiker können oft die einfachsten Dinge nicht, z.B. die 25. Primzahl ausrechnen, ergo auch nicht die 25. Generatorzahl). Aber mit 37 % (Artin's constant) scheint die Ausbeute nicht so schlecht zu sein. Ein möglicher Algorithmus findet sich z.B. bei en:Cyclic number#Construction of cyclic number -- DuMonde 21:31, 10. Mär. 2018 (CET)