|
Find a primitive root modulo modulus, if one exists. |
Find a primitive root modulo modulus, if one exists.
modulus : The modulus for which to find a primitive root.
The primitive root if one exists, or None if there is none.
Examples: >>> find_primitive(7) # Modulo 7 has primitive root 3 3 >>> find_primitive(11) # Modulo 11 has primitive root 2 2 >>> find_primitive(8) == None # Modulo 8 has no primitive root True