Content deleted Content added
order of group does not have to be prime - in fact, it probably is not |
→Example: Notated the program as being C++ - this is NOT valid C, C has no concept of references as used in the parameters of new_xab. |
||
Line 53:
Consider, for example, the group generated by 2 modulo <math>N=1019</math> (the order of the group is <math>n=1018</math>, 2
generates the group of units modulo 1019). The algorithm is implemented by the following [[C++ (programming language)|C++]] program:
<source lang=c>
| |||