回答情况：
提问时间：
问题标签：
我正在反编译这段Python代码： ex = [1] ex.append(ex[-1] * -(p-i) / (i+1))def aks_test(p): ex = expand_x_1(p) return not any(mult % p for mult in ex[0:-1]) if a
浏览 0修改于2014-04-22得票数 0
我有一个简单的问题，但不知何故没有正确地解决它：我找到了一个网站，它建议这样做:输入一个数字，它提供下一个质数。问题是，这个网站只适用于32位范围限制内的值。从现在开始，我不需要每天定期测试质数，也不需要为大量的候选人测试。我现在就有这样的需求，而且候选人的数量非常有限。因此，一个只回答这个问题的现成工具(最好是在线
浏览 2提问于2012-07-11得票数 0
回答已采纳
我一直在尝试用Python实现Miller-Rabin素性测试。不幸的是，在一些质数上似乎存在问题。任何帮助都是非常感谢的。= ( n - 1 ):测试：期望值：结果：
False
浏览 1修改于2021-04-12得票数 2
到目前为止，我一直很难找到1024位到4096位整数(308到1233位数字)的最快确定性素性测试。我知道有几种选择，但我还没有找到现实世界中的速度比较。具体地说，对于这种大小的一般随机数，AKS测试与Rabin-Miller确定性版本和椭圆曲线素性证明测试(以及其他测试)相比表现如何？
浏览 1修改于2011-06-10得票数 21
回答已采纳
我对如何计算时间复杂度有一个基本的了解，但由于素数的随机性，我不确定在这种情况下如何计算它。我的代码：checkList = []
isPrime = True for i, checkN
浏览 13提问于2018-08-01得票数 2
回答已采纳
我正在尝试根据 C.3.1中的描述来实现米勒-拉宾素性检验。无论我做什么，我都不能让它工作。指令非常具体，我认为我没有遗漏任何东西，但我得到了非素数值的true。
我做错什么了？
浏览 0修改于2012-06-28得票数 6
回答已采纳
我很清楚单个Miller-Rabin测试是在立方对数时间内运行的。我知道Montgomery模幂运算和GNFS，我不是在问任何花哨的理论。
浏览 0提问于2010-07-27得票数 4
作为一名python新手爱好者，我觉得这非常烦人： if x < 0: raise Exception("The number is negative.") if x == 2: return True if x % 2 == 0: return False
for i in xrange (3, int(math.sqrt(x)), 2): #-------> This doesn'
浏览 1修改于2013-07-02得票数 3
回答已采纳
下面给出的代码通过了两个测试用例，eratosthenes的筛子通过了一个测试用例。这个问题怎么解决呢？
我已经尝试过miller rabin和sieve eratosthenes素性检验。由于时间限制，没有人通过所有的测试用例。还有比这些更快的方法吗？下面的代码通过了5个测试用例中的两个。在时间复杂度方面，它还能更短吗？
浏览 10修改于2019-10-25得票数 0
每次我使用Pollard Rho分解方法分解一个数时，有必要在Pollard Rho分解之前检查它的素性吗？如果是，那么我必须实现Miller Rabin的素性测试或任何素性测试，每次我想要分解任何数字时，我仍然必须处理强伪素数，这不是很复杂吗？有没有什么更简单更快的方法来处理这个问题呢？(我正在对最多10位的数字使用这些测试)
浏览 2提问于2012-05-31得票数 3
回答已采纳
在问题3中，它要求一个数的质数因子，我的解决方案是对该数进行因子分解(使用另一个因子分解算法)，然后测试这些因子的素性。我为Miller-Rabin素性测试(在彻底研究了素性测试之后)想出了这个代码，它对我输入的所有合成奇数都返回true。有人能帮我找出原因吗？我以为我已经正确地编码了算法。
浏览 1修改于2015-01-23得票数 3
回答已采纳
enter code hereMy code接受500-100000范围内的数字，并对它们进行两次质数测试。一次使用费米特的小定理，另一次使用更好的素性测试。给出的输出是每个在受精中被标识为素数的数字，在它旁边，它的正确的素性以true=prime和false=not素数的形式表示，例如:2753是素数真，2767是素数真，2777是素数真，2779是素数假
浏览 0修改于2013-02-22得票数 0
我知道一些有效的素性测试算法，比如Miller-Rabin，但不确定这里实现的是哪种算法。
尝试下面的代码，但仍然没有响应。
浏览 80修改于2019-06-24得票数 3
回答已采纳
7回答
素性检验可能是数学中的“那些”难题之一。那么，检查大数的素性的最好和最快的算法是什么？是否每个处理单元占用一系列数字，将其分解并检查位于该范围内的所有数字的素性？
浏览 0修改于2012-04-05得票数 5
回答已采纳
它们是否都使用公共的内置库，可以从它们的类作用域外部访问，或者我必须使用外部库(我知道素性测试有简单的算法，我只是不想实现更多。)
浏览 1修改于2011-12-11得票数 3
回答已采纳
在R中有许多方法可以测试“小”数的素性，但该语言似乎不适合存储大量数字。有一些包被设计用来存储这样的数字，但它们似乎都围绕着将它保存在一个字符串中，这让我不确定如何才能对它执行素数测试。
浏览 6提问于2017-09-09得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号