3回答
我正在尝试在C++中为非常大的数字实现RSA。我没有使用任何库。我想写自己的代码:)，所以我使用字符串来存储这些大数字。大数的乘法和除法非常快，所以这不是问题。我使用平方求幂的方法来减少计算时间。我可以做些什么改进？
另外，生成素数p&q的最佳方法是什么？(最好是行业标准)
浏览 0提问于2011-11-06得票数 1
回答已采纳
1回答
因式分解:如果整数N存在，则求整数1< a，b< N，否则就说N是素数。
我知道素数检验在P中，但为什么不考虑因素？
浏览 3提问于2013-11-19得票数 15
回答已采纳
2回答
我在找第n个素数。例如:输入1-结果2，输入2-结果3，输入3-结果5.我的isprime函数目前正在工作，但我想不出来，一定是出了什么问题，请帮助，谢谢：) Finding the nth Prime Number
Yasin
浏览 3提问于2019-10-13得票数 1
回答已采纳
1回答
我有所有可以存储在32位unsigned int和中的素数，我想使用它们来生成64位素数。即使在逻辑和编译方面进行优化，使用试分区也太慢了。我正在尝试修改Eratosthenes的Sieve，以处理预定义的列表，如下所示：
是否有更好的方法来实现步骤3或整个算法。
谢谢。
浏览 6提问于2013-12-24得票数 2
回答已采纳
8回答
遵循诸如求长度、和、积为素数的最大素数这样的问题的优良传统，这是一个最大的主要挑战的变体。您的代码不应接受任何输入。我们说素数p是good，如果p-1完全有2不同的素因子。输出前55个好素数的序列是https://oeis.org/A0674
浏览 0提问于2015-12-06得票数 27
回答已采纳
问题是：我们定义了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
回答已采纳
1回答
建立离散对数框架
、、、、
素数循环群上的离散对数问题由求满足x满足g^x\equiv h\bmod p的问题组成，其中g是一个大素数p上的乘法群\mathbb Z/p\mathbb Z的生成元。
浏览 0提问于2021-09-10得票数 0
2回答
我有一个向量它存储随机数{5，7，8，9，13，15，17}因此，对于前一个，它将是{1，1，0，0，1，0，1}
我试图使用计数函数只保存其中的素数。我在做这件事时遇到了一些问题。理想情况下，我希望使vec有{5，7，13，17} /，换句话说，它中只有素数。对于如何使计数只存储
浏览 5提问于2013-10-01得票数 3
这是Project问题#5，这个语句找到了第一个n个自然数最不常见的倍数。例如，1，2的最不常见倍数。10是2520。我知道最终的列表包含了来自任何一个数字的每个素数的最大数目(例如我的例子有8的2*2*2和9的3*3 )，但我不明白它是如何实现的。我为这个问题找到的其他解决方案都更直观，使用公式n!
浏览 0提问于2016-09-22得票数 -2
1回答
我对有限域中的大数进行了研究，并需要为N数计算一个立方根模素数D1：我可以在网上找到的所有算法都不是针对模素数请大家分享P有限域中求这个数的立方体根的算法。
浏览 0提问于2018-07-11得票数 -1
我想创建一个函数，根据()算法查找所有素数，直到number num为止vector<int> prime(double num){
vector<int> check;
浏览 0提问于2017-11-10得票数 0
1回答
在场中求乘法逆
、、、
考虑非负整数的有限集Z_257小于257.数字257是素数，因此Z_257形成一个加法和乘法模257的字段。如何利用扩展的欧几里德算法求该领域中元素254的乘积逆。
浏览 0提问于2021-03-18得票数 0
2回答
求素数<n
、、
我正在研究Euler项目，问题3。问题是：
print i
在测试中，为了好玩，我还构建了一个素数检查器，所以我做了一些测试。prime number" % (n) else:
pri
浏览 1提问于2016-04-14得票数 0
1回答
这个程序列出小于或等于给定输入的所有素数。我不明白它为什么包括数字2。当我第一次设计程序时，我用素数=2初始化列表，因为我想，因为2%2 == 0， is_prime = False
将is_prime设置为False。我想我的问题是:为什么每次都把2列在素数列表中？
浏览 2提问于2017-02-07得票数 1
回答已采纳
是否有满足\text{H(A + B)} = \text{H(A)} + \text{H(B)}的同态密码哈希函数保持图像前的抵抗性？
浏览 0提问于2019-03-13得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
