1回答
我对有限域中的大数进行了研究，并需要为N数计算一个立方根模素数D1：我可以在网上找到的所有算法都不是针对模素数，或者不能计算这个数N的立方体根。请大家分享P有限域
浏览 0提问于2018-07-11得票数 -1
1回答
因式分解:如果整数N存在，则求整数1< a，b< N，否则就说N是素数。For each a = 1 ... sqrt(N) b = N/a
add (a,b) to the result
浏览 3提问于2013-11-19得票数 15
回答已采纳
这是Project问题#5，这个语句找到了第一个n个自然数最不常见的倍数。例如，1，2的最不常见倍数。10是2520。我承认我只是在尝试一些随机的东西，我没想到下面这些东西会起作用(用Python编写)：factorList = []
result *= factorList[i]
这个程序接受输入，比如10，然后它会列出数字2，3 ..10.之后，它将迭代每个元素，然后按照元素值的
浏览 0提问于2016-09-22得票数 -2
1回答
在场中求乘法逆
、、、
考虑非负整数的有限集Z_257小于257.数字257是素数，因此Z_257形成一个加法和乘法模257的字段。如何利用扩展的欧几里德算法求该领域中元素254的乘积逆。
浏览 0提问于2021-03-18得票数 0
2回答
求最大最小值的简单线性搜索{ for i=2 to n do if a[i]>max thenmax:=a[i]; min:=a[i];}
Ansn- (n/2) -1 (先成功的元素数
浏览 1提问于2019-07-01得票数 0
1回答
我有所有可以存储在32位unsigned int和中的素数，我想使用它们来生成64位素数。即使在逻辑和编译方面进行优化，使用试分区也太慢了。我正在尝试修改Eratosthenes的Sieve，以处理预定义的列表，如下所示：
找到C，它是当前素数的第一个倍数问题是第三步用模来求素数倍数，这样的运算就是我没有使用轨迹除法的<
浏览 6提问于2013-12-24得票数 2
回答已采纳
问题是：我们定义了f(x，p) 0<x<p=1当且仅当从1到p-1的所有数都可以用模p算法中x的幂表示。设n是最大的12位素数.求所有整数j小于n的乘积，使得f(j，n)=1，在模n算术中
有人能给我一个更好的解释吗？
浏览 9提问于2011-01-08得票数 0
回答已采纳
5回答
求素数的快速算法？
、、、
首先，我在这个论坛上查了很多，还没有找到足够快的，。我试图创建一个函数，返回在指定范围内的素数。例如，我使用Eratosthenes的筛子完成了这个函数(在C#中)。我也尝试了Atkin的筛子，但是Eratosthenes运行得更快(在我的实现中)： {Nums[i]) }
比
浏览 7提问于2010-09-27得票数 7
1回答
建立离散对数框架
、、、、
素数循环群上的离散对数问题由求满足x满足g^x\equiv h\bmod p的问题组成，其中g是一个大素数p上的乘法群\mathbb Z/p\mathbb Z的生成元。在多项式时间内没有已知的g算法。我正在使用python语言。什么是识别组g中的\mathbb Z/p\mathbb
浏览 0提问于2021-09-10得票数 0
1回答
我有个关于CRT的问题。x=a0 mod n0对于N=n0*n1和n0，n1是两个截然不同的素数。为了求x，二进制运算的复杂度为O(log(N)^2)。
我的问题是，我研究了Pohlig算法的复杂性，它是根据N=n1*n0阶循环群G中的乘法数计算的。Pohlig算法采用CRT算法.因此，我看不出如何用N阶G中的</em
浏览 0提问于2021-04-05得票数 2
1回答
假设n，a，b是正整数，其中n不是素数，使得n=ab与≥b和(a−b)是尽可能小的。如果给出n，那么求a和b值的最佳算法是什么？我读到一个解，他们试图将n表示为两个正方形之间的差，方法是通过搜索大于n的平方S，使S=(另一个正方形)。为什么这比简单地寻找n的素因子和寻找a，b是n和a的因子最小的组合要好呢？
浏览 3提问于2016-05-04得票数 2
回答已采纳
2回答
求素数算法的时间复杂度
、、、
我对素数很好奇，我想知道找出相对较小的素数的最有效的方法，范围可达1,000万。我读到，筛子的埃拉斯托塞尼(SOE)是寻找较小的素数最有效的方法。我使用python实现了SOE，但有一些问题：
我的算法最坏的运行时间似乎是O(n^2)。我还在学习，所以我知道这个算法可以提高效率。在寻找素数时，最有效的数学方法和最有效
浏览 3提问于2014-08-06得票数 2
2回答
在我一直在使用的两个算法中，我使用了两个函数：
R(12)=2，因为2*3<=12但是2*3*5>
浏览 2提问于2016-06-29得票数 0
回答已采纳
1回答
我得到了一个带有(e，n)加密数据的公钥，并且必须通过RSA获得纯文本，所有这些都是用C！
首先我想知道如何找出我的p和q是什么？我知道它们必须是质数和p<>q！
浏览 4提问于2013-05-14得票数 1
回答已采纳
定义：(广义Diffie-Hellman问题)设n=pq对两个大素数p,q.给定x, x^a, x^b,n，找到x^{ab}\pmod{n}。(1)是否有已知的从GDH问题到m问题的约简(即从m^e\pmod{n}中求出)？
(2)从GDH问题到整数因式分解，是否存在已知的约化？(也就是说，给定一个解决(1)/(2)中提到的第二个问题的oracle，您能找到解决GDH问题的有效算法吗？)众所周知，限制于e=2 (即求平方根模
浏览 0提问于2015-01-03得票数 5
5回答
Eratosthenes法的并行筛分法为2和4个核心CPU找到阈值的最佳值。
有人能帮我做这件事吗。我正在学习java &C/C++的线程。我需要什么东西来并行这个算法？
浏览 11提问于2012-02-16得票数 1
我想创建一个函数，根据()算法查找所有素数，直到number num为止vector<int> prime(double num){
vector<int> check;
浏览 0提问于2017-11-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
