请教求素数原根的问题
对一个奇素数P，一定有原根，可以根据定义判定某个数是不是它的原根，但我想知道如何直接根据P计算它的最小元根的算法！1楼答案的哥哥，用你的搜索法确实可以判断某数是不是原根，...
对一个奇素数P，一定有原根，可以根据定义判定某个数是不是它的原根，但我想知道如何直接根据P计算它的最小元根的算法！
1楼答案的哥哥，用你的搜索法确实可以判断某数是不是原根，这个我也想得到，我想要得是根据P计算原根得方法，而不是区判断一个数是不是它得原根。 展开
1楼答案的哥哥，用你的搜索法确实可以判断某数是不是原根，这个我也想得到，我想要得是根据P计算原根得方法，而不是区判断一个数是不是它得原根。 展开
展开全部
原根Primitive Root
g^i mod p ≠ g^j mod p
其中i≠j且i, j介於1至(p-1)之间
则g为p的原根。
i,j用for循环就可以了。
编程
g^i mod p ≠ g^j mod p
其中i≠j且i, j介於1至(p-1)之间
则g为p的原根。
i,j用for循环就可以了。
编程
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
