回答情况：
提问时间：
问题标签：
2回答
我正在做雷曼的测试，下面的函数不能给出100%准确的输出。它说所有的p都是质数。我一直在搜索，算法似乎是正确的。请问问题出在哪里？ int result = (a^e) % p;
System.out.println ("Result: " +
浏览 4修改于2014-11-17得票数 2
7回答
素性检验可能是数学中的“那些”难题之一。那么，检查大数的素性的最好和最快的算法是什么？是否每个处理单元占用一系列数字，将其分解并检查位于该范围内的所有数字的素性？
浏览 0修改于2012-04-05得票数 5
回答已采纳
3回答
我曾尝试为编写代码，但显然失败了。所以如果我理解的很好:如果p是质数，那么((a^p)-a)%p=0其中就是p%a!=0。我的代码看起来没问题，因此很可能是我误解了基础知识。这里我漏掉了什么？ { int a = candidate + 1; //candidate can't be divisor of candidate+1
if ((Math.Pow(a, candidate)
浏览 2修改于2013-03-15得票数 6
回答已采纳
我在Haskell中有以下代码。我想对给定的数字n重复30次费马质数测试，但问题是它总是返回False…我试图解决这个问题，但我总是得到错误的answers..Any想法？import System.IO.Unsafe
fermatTestA (n, a) =((a^(n-1) `mod` n)==1)
solve :: (Int, Int) -
浏览 1提问于2013-06-11得票数 1
回答已采纳
1回答
我有一个质数测试代码，可以接受最多10位的整数，但我想扩展一下，这样代码就可以接受超过200位的数字。我应该在代码中切换什么？import java.math.*;
{ if (n <= 1) return false;
for (int i = 2; i &
浏览 4提问于2019-10-23得票数 0
我写了下面的代码，使Lucas-Lehmer级数达到p，p是Mersenne数的指数。在检查之后，我发现它对一些素数p不起作用，比如11，23，29等等。任何帮助都是非常有价值的！def ll_series (p): print 4 ll_list.append((ll_list[i-1]**2 - 2) % (2**p-1)) return ll_list
浏览 5修改于2020-12-13得票数 1
1回答
我想打印所有不是子序列的质数示例881是一个可接受的数字(8，8，81，81，88，1不是质数)，但109是不可接受的(1，0，9，10，19.19是质数).I通过使用mask.So找到每个数字的子序列这里的问题是我找不到一种方法来单独检查每个数字的子序列我不能存储我的子序列，因为我不应该使用数组或functions.Can你给我一个建议吗?我预先是一个C begginer.Thanks！{
int i,j,x,l,mask,max=1,mult,sub,c
浏览 1提问于2015-11-25得票数 0
我在试着做一个RSA算法。为此，我需要rabin-miller+见证者+模幂运算(至少我需要使用它)。当我生成随机数与rabin miller检查它们是否是质数时，问题就来了，结果是对于rabin-miller算法来说，非质数是质数。有没有人能帮我看看我哪里失败了。提前谢谢。 int binary[15]; binary[i] = -1; i=0; bin
浏览 4修改于2015-12-14得票数 0
我正在尝试三种素性测试方法:试验划分法、费马素性测试法和Miller-Rabin素性测试法。前两个都工作得很好，但米勒-拉宾并非如此。
浏览 19修改于2017-07-30得票数 0
回答已采纳
4回答
我知道在实践中有许多素性测试算法( Eratosthenes筛法，Fermat's test，Miller-Rabin，AKS等)。
浏览 0提问于2011-09-29得票数 5
回答已采纳
我发现了一个用C语言编写的程序，它实现了米勒-拉宾素数测试here的确定性变体。但是，修改后的代码(如下所示)在处理大于2^32的数字时不起作用，即使我使用无符号long long数据类型来存储我的数字。它应该能够容纳最多2^64的整数。哪里出了问题？ 简而言之:我的问题是，我的代码正确地确定了一个数字是否为质数，但只有当它小于2^32时才是质数，但情况不应该是这样，因为我可以存储最多2^64的数字 unsigned long long power(unsigned long long a, unsigned long long n, unsigned long long mod)
浏览 22修改于2020-04-20得票数 1
回答已采纳
在问题3中，它要求一个数的质数因子，我的解决方案是对该数进行因子分解(使用另一个因子分解算法)，然后测试这些因子的素性。我为Miller-Rabin素性测试(在彻底研究了素性测试之后)想出了这个代码，它对我输入的所有合成奇数都返回true。有人能帮我找出原因吗？我以为我已经正确地编码了算法。
浏览 1修改于2015-01-23得票数 3
回答已采纳
我一直在尝试实现，虽然它从来没有输出复合数作为素数，但它输出了大约75%的素数作为复合数。3、5、7、11、13、17、41、97、193、257、641、769bool primeTest(int n) int s = 0; { s++;
// this
浏览 0修改于2012-09-15得票数 1
回答已采纳
因此，对于DHKE，我需要生成一个大的素数g(在本例中>500bit)，然后计算N= 2g+1，然后测试N是否为素数。重复该过程，直到找到这样的N。这是我对任意数的Fermat测试的实现： for i in range(5): # probability of getting a fool: 1/32
浏览 11提问于2020-03-10得票数 0
回答已采纳
测试质数以确定它们是否也是。其中一个瓶颈是(s**2 − 2) % (2**p - 1)计算中的模运算。def mod(n,p): Mp = (1<<p) - 1
浏览 0修改于2011-03-22得票数 4
回答已采纳
0回答
我在玩素数和费马小定理。我读过关于Carmichael数字的文章，他们应该通过测试。问题是，当我测试它并使用两个不同的条件时，它应该以相同的结果结束，但事实并非如此。import java.math.BigInteger;
public static boolean passesAllFermatTests(BigInteger n) {
while (testValue.compareTo(n) == -1)
浏览 0提问于2017-01-04得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号