任意给定一个素数，如何编程实现快速找出其本原元！大学毕业论文准备工作需要，谢谢各位大神
0条回答 默认 最新
- 2015-08-08 15:39回答 1 已采纳 你的程序写的不好，没有用缩进和正确的换行，结果是自找麻烦，你自己都搞不清楚for和什么语句配对了。 这里有两重循环，外循环是从3~n找素数，内侧是判断i是不是素数 if (k >= i+1)
- 2021-12-23 11:16回答 2 已采纳 a是标志变量a为零的话说明该数为素数不是素数的话a自加不为零
- 2022-04-23 22:29回答 1 已采纳 def prime(m,n): ps = [1,2] for i in range(3,m): for k in range(2,i//2+1):
- 2019-03-05 17:02EnjoyingAC的博客 原理 设p为安全素数，即使p=2q+1，且q为素数。由Fermat定理知g^(p-1) mod p=1， 即g^(2q) mod p=1，因而如果 w=min{t>0: g^t mod p=1} 则有w整除p-1=2q，因而由q是素数...1.随机生成一个素数q 2.令p=2q+1，并...
- 2022-06-02 10:41回答 3 已采纳 你在循环的时候，只要n除以2不是0就直接返回是素数了你确定只有9有问题，99没问题？33没问题？只要是奇数你都认为是素数，因为循环永远走不完，第一次就直接return
- 2022-03-23 14:21回答 2 已采纳 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std;
- 2021-11-21 16:09回答 1 已采纳 两个for循环之间加一句 f = 1;
- 2024-01-16 23:01梦想花终开的博客 } long long findGenerator(long long p) // p是素数 { if (p == 2) { return 1; } if (p == 3 || p == 5 || p == 11) { return 2; } if (p == 7) { return 3; } s = 0; t = p - 1; while (t % 2 == 0) { t = t / 2...
- 2022-03-23 12:26回答 1 已采纳 #include<stdio.h> #include<math.h> int isprm(int n) { if(n<2) return 0; for(i
- 2022-11-03 23:08回答 3 已采纳 No 你写成 N0 了，是英文字母，不是数字。
- 2021-12-08 01:00回答 2 已采纳 第九行少了取地址还有你应该重新理解一下什么是素数，
- 2021-01-12 15:14桑桑在路上的博客 证明7是素数7919的一个本元元素。 这里需要用到素数分解。所以先给出分解的代码 # -*- coding: utf-8 -*- """ Created on Tue Jan 12 15:05:08 2021 @author: sangliping """ #素数只能被1和它本身整除，不能再被...
- 2021-08-08 08:34回答 1 已采纳 参考这个， https://blog.csdn.net/mingzhuo_126/article/details/82750161，再加个计数，就得到前100个了。
- 2023-01-03 16:43耄先森吖的博客 计算一个大素数的原根是一个比较复杂的问题，常见的方法是使用 Pollard-Rho 算法。这是一种随机化的算法，它通过不断地构造多项式来尝试找到原根。具体来说，你需要做的是： 选择一个随机的整数 a，然后计算 a^((p-...
- 2016-10-24 22:55799050408的博客 题意：给定一个素数P，求里面有多少个生成元 复习下原根的定义，在mod p（p是一个素数）下，根据欧拉定理，尽管每一个g ^ (p-1）% p== 1，但是并不一定是一个生成元，假设一个数对于模来说是原根，那么的结果两两...
- 2021-12-10 11:23我是蒸饺吖～的博客 求指数和原根
- 2021-04-15 17:48繁凡さん的博客 常用素数： P = 1004535809 ====> pr = 3 P = 998244353 =====> pr = 3 有质数 p=r×2k+1p=r\times 2^k+1p=r×2k+1 ， ggg 是 mod(r×2k+1)mod(r\times2^k+1)mod(r×2k+1)的原根 。 prime r k g 3 1 1 2 5 1 ...
- 2006-03-27 19:52freshare的博客 #include #include ... cout 清翔兔@2006/n本原元计算，请输入一个数："; int a; cin >> a; cout 它的本原元如下：" ; benyy(a); //示例，求出19的所有本原元 } // down exe file: ...
- 2018-08-24 11:11别动我的白羊毛的博客 //可能只有自己一个素因子 } LL modexp(LL a,LL b,int mod)//快速幂取余 { LL res=1; while(b>0) { a=a%mod; if(b&1) res=res*a%mod; b=b>>1; a=a*a%mod; } return res; } int main(){ int p; is_prime...
- 没有解决我的问题, 去提问
