作业帮 > 综合 > 作业

对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/12 19:46:08
对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!
1楼答案的哥哥,用你的搜索法确实可以判断某数是不是原根,这个我也想得到,我想要得是根据P计算原根得方法,而不是区判断一个数是不是它得原根。
对一个奇素数P,一定有原根,可以根据定义判定某个数是不是它的原根,但我想知道如何直接根据P计算它的最小元根的算法!
原根Primitive Root
g^i mod p ≠ g^j mod p
其中i≠j且i,j介於1至(p-1)之间
则g为p的原根.
i,j用for循环就可以了.
编程