Huge speedup for znprimroot with non-cyclic input
Allow string numbers to have a leading + sign