2 u011046110 u011046110 于 2016.05.09 16:26 提问

如何求一个素数的本原元

任意给定一个素数,如何编程实现快速找出其本原元!大学毕业论文准备工作需要,谢谢各位大神

1个回答

CSDNXIAOD
CSDNXIAOD   2016.05.09 16:32

如何求一个数组中的数是否为质数(素数)
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
poj 2184 本原元(原根)的定义
题意:给定一个素数P,求里面有多少个生成元 复习下原根的定义,在mod p(p是一个素数)下,根据欧拉定理,尽管每一个g ^ (p-1)% p== 1,但是并不一定是一个生成元,假设一个数对于模来说是原根,那么的结果两两不同,且有,那么可以称为是模的一个原根。而根据欧拉定理,此时g^(p-1)%p必定等于1(这里是素数),而一个素数p有个生成元。 G=是n阶循环群,则群G中的元素都是a
3月5日 Primitive Roots (解原根/本原元)
解原根问题在上周一直tle没有解决,今天折腾了半天(制造了大量access violation),坑点在于很多判断的条件。 即使按照质因数优化的方法,如果直接遍历2~ϕ(n)ϕ(n)\phi(n)的话,复杂度还是很高,够tle几十次了。原根的重要性质(模p): gϕ(p)pi≢1(modp)gϕ(p)pi≢1(modp)g^\frac{\phi(p)}{p_i} \not \equiv 1 ...
poj 1284欧拉函数求素数元根个数
Primitive Roots Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3601   Accepted: 2101 Description We say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq
密码学:求大数的本原根(MATLAB)
求解任何数的所有本原根(MATLAB实现)
Deffie-Hellman 密钥交换magma程序
Deffie-Hellman 密钥交换magma程序,使用magma数学编程语言实现。
数论和有限域基础
本文内容: - 数论的基本概念 - 有限域的基本概念一、数论1.1 整除性    设a, b, m 是整数,如果a = mb, 我们说非零整数 b 整除 a。也就是说,如果在除的时候没有余数,则称b 整除 a 。用 b | a 表示b 整除 a。同样,如果 b | a,则称 b 是 a 的因子。整数整除的性质: - 如果 a | 1,则 a=±1a = \pm 1; - 如果 a | b 且
清翔兔原创[数的本原元算法]
#include #include #include #include "BigNum.h"using namespace std;int euclid(int d,int f)  //欧几里得算法(最大公约数){ int m = d; int y = f; int r; while(1){  if(y==0) return m;  r = m % y;  m = y;  y = r; }}
快速求奇素数的所有原根
转载自:ACdreamers神博客(请戳这里) 定理:如果p为素数,那么素数p一定存在原根,并且p的原根的个数为phi(p-1). 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根. 假设一个数g对于P来说是原根,那么g^i mod P的结果两两不同,且有 1 仅当指数为P-1的时候成立.(这里P是素数). 求原根目前的
Matlab中的有限域计算
在这篇文章中,我们先简单介绍有限域的基础知识,然后介绍Matlab中几个与有限域计算相关的函数.
求数组元素个数
sizeof(a)/sizeof(a[0])可以求得数组a的元素个数