3回答
所以最近我一直在尝试找出一个算法，用来检查这个数是否为质数。prime" return f"{num} is prime"
print(if_prime(9)) 所以基本上这段代码返回了错误的值，它说9是一个质数，显然不是，但是下面的代码似乎是有效的，我不知道有什么不同。
浏览 19提问于2021-01-22得票数 0
回答已采纳
我正在尝试比较两种不同算法的运行时间，以确定一个数是否为质数，例如，使用Python的time模块：start = time.clock()此函数返回True或False，具体取决于嫌疑对象是否为可能的质数。()
该算法正确地输出了该列表中的每个质数确实是一个可能的质数，但我得到的结果在时间上有很大不同。出现这种差异有什么特殊的原因吗?也许应该使用更好的计时
浏览 3提问于2013-07-12得票数 0
回答已采纳
2回答
我有一种感觉，这可能与atoi的使用有关，尽管我不确定。应该使用atoi吗？我用错了吗？或者这是一个完全不同的问题？
谢谢
浏览 2提问于2013-04-16得票数 0
回答已采纳
2回答
我正在用C#编写一个程序，它将找到所有质数，直到UInt64的最大大小，除非有大于UInt64的数值数据类型。我已经编写了这个简单的程序，但是出于某种原因，它会将我检查的每个数字都作为质数返回，即使它们不应该是质数。count++; }
我的算法有问题吗因为每次我检查一个质数时，它都会认为每个数字都是
浏览 1提问于2013-12-07得票数 0
为什么这个算法具有指数时间复杂度？
我知道"Modulus“是一个按位运算的运算符，对单个位进行运算。因此，在最坏的情况下，我们需要执行sqrt(2^n)除法。这是一种exp时间算法。如果这是真的，那么所有的算法不会变成指数时间吗？请解释一下。
浏览 1提问于2014-09-02得票数 1
14回答
有没有什么好的算法可以找到与给定real数最接近的质数？我只需要在前100个素数中进行搜索。
目前，我有一堆素数存储在一个数组中，并且我一次检查一个数字的差异(O(n)?)。
浏览 3提问于2009-10-15得票数 14
回答已采纳
通过生成和检查p个随机对。
对如何做这件事有些困惑。我知道我可以做一个算法来判断两个整数是否为相对质数。我也很难理解生成和检查p个随机对意味着什么。
浏览 1提问于2014-03-05得票数 0
26回答
计算一个数的最大素因数的最佳方法是什么？ 我认为最有效的方法是： 找出整除的最小质数 检查除法结果是否为质数 如果不是，找到下一个最低的 转到2。 我把这个假设建立在更容易计算小素数因子的基础上。编辑:我现在已经意识到，如果有超过2个素数因子在起作用，我的方法是徒劳的，因为当结果是另外两个素数的乘积时，步骤2失败了，因此需要一个递归算法。再次编辑:现在我意识到这仍然有效，因为最后找到的质数必须是最高的，因此对步骤2的非质数结果的任何进一步测试都将导致较小的质数<
浏览 361提问于2008-08-22得票数 194
回答已采纳
2回答
我正在尝试解决一个问题，即找到给定范围内的所有质数，这些质数的每个数字也是质数。有什么明显的方法可以加速这一过程吗？(不是摆脱LINQ)
浏览 1提问于2017-02-24得票数 2
2回答
质数算法不起作用
、、
prime); } }
我想找出第1000个质数，并在for循环中嵌套了一个while循环，以确定它是否是质数。我使用了flag在循环外部进行检查，并在必要时退出while循环。但是控制台什么也没做。因此，在for循环的下一行中，我放入了用于检查发生了什么的System.out.println(counter);。计数器打印出
浏览 0提问于2016-02-23得票数 1
9回答
我有一段检查给定数字是否为质数的代码： Return FalseFor i = 3 To x / 2 + 1 Step 2有没有人能给我一些改进的建议，或者说一下我可能会以这种方式重复做些什么？
浏览 2提问于2011-02-13得票数 3
回答已采纳
3回答
我有GCD( n，i)，其中i=1在循环中递增1到n。有没有什么算法可以计算所有的GCD比朴素递增更快，并使用欧几里德算法计算GCD？我注意到，如果n是素数，我可以假设从1到n-1的数等于1，因为素数对它们来说是共同质数。除了质数之外，还有其他数字的想法吗？
浏览 4提问于2013-02-24得票数 3
回答已采纳
这是一个奇怪的问题，但我非常好奇，有没有人能给我解释一下，这两种检查质数的方法有什么区别？= 0){ }当它们返回2个不同的结果时，我仍然不明白为什么，我一直在想，如果输入是
浏览 8提问于2019-11-05得票数 1
回答已采纳
3回答
使用Python处理大素数的有效方法是什么？你在这里或谷歌上搜索，你会找到许多不同的方法来做到这一点…筛子质数测试算法..。哪些方法适用于更大的素数？
浏览 1提问于2013-06-25得票数 2
回答已采纳
为了澄清，这与这个问题Sieve of Eratosthenes - Finding Primes Python不同，因为我不想在两个数字之间生成质数，但我想检查一个数字是否是质数。我编写了以下代码来确定一个数字是否为质数。然后我听说了Eratosthenes算法的筛子，它显然更快，但我不知道如何在下面的代码中编写它？
浏览 20提问于2019-02-24得票数 0
我得到一个整数N，我必须找到只能被2,3和/或5整除的前N个元素，而不能被任何其他质数整除。例如：Results: 2,3,4Results: 2,3,4,5,6我想我需要一个递归函数，但我无法想象算法会是什么样子
浏览 3提问于2012-09-17得票数 3
1回答
我理解，对于某些协议，我们需要曲线点的行为，就像它们来自质数级曲线一样。我们是否称没有质数阶的曲线为“复合”？
为什么某些协议要求从底层曲线中获得质数顺序？为什么我们在素数阶子群中工作的事实不是足够好，首先，曲线算法是在整个曲线上完成的吗？
浏览 0提问于2021-07-21得票数 3
回答已采纳
1回答
我试图在一台机器上计算质数，大小约为2^30-2^100。def isPrime(n):
for i in range(3,int(math.sqrt(n)),2):
浏览 6提问于2017-10-13得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
