我研究了Eratosthenes的筛的工作，它用迭代法生成素数到给定的数，并去掉所有的合成数。算法只需迭代到sqrt(n)，其中n是我们需要找到所有素数的上界。我们知道，到n=10^9的素数数比合成数的数目要少得多。因此，我们使用所有的空间来判断这些数字不是素数，首先将它们标记为复合。我的问题是，我们是否可以修改算法来存储素数，因为我们处理的范围很大(因为素数非常少)？我们能直接储存质数吗？
浏览 12提问于2016-02-04得票数 2
2回答
我想在两个给定的数字‘a’和‘b’(b > a)之间生成素数。我所做的是将布尔值存储在一个大小为b-1的数组中(即数字2到b)，然后我应用了筛法。如果我不需要从2到b的所有素数，那么还有更好的方法来降低空间复杂度吗？
浏览 3提问于2013-03-27得票数 1
3回答
我想在素数测试中减少计算量。目前，我的循环只是测试概率，如下所示：我读到，除了2和3以外的每一个素数都是k= 6 +/- 1的函数。我认为这样做的唯一方法是将计数器振荡为增量2，然后4，然后每次迭代，例如测试5，7，11，13等等。我知道筛法的测试方法
浏览 8提问于2013-09-04得票数 1
回答已采纳
我正在编写RSA算法，我想知道选择初始素数(p和q)的最佳和/或通常方法是什么。我知道有两种方法可以实现这一点，一种是基于素数筛子，另一种是基于素数测试：随机挑选一个数字，然后测试它是否是素数。
浏览 0提问于2012-02-04得票数 9
回答已采纳
3回答
我写了下面的程序来显示到150的所有质数。它有什么问题呢？int main(void) int p[150], i, j;
p[i] = 0;
printf("%i ", i);
浏览 4提问于2012-12-21得票数 2
回答已采纳
首先，您不知道将消耗多少连续的素数。好吧，假设你可以一次炮制出100个。你会使用相同的筛法和质数公式的频率吗？感谢您的阅读(和写作;) )！
浏览 0提问于2010-02-06得票数 66
2回答
我一直在使用Eratosthenes筛子在python中生成质数，人们吹捧为相对快速的解决方案，例如在一些中的解决方案并不简单，我在这里的简单实现在效率上可以与它们相媲美。sieve
为执行返回计时10 loops, best of 3: 19.5
浏览 5提问于2013-04-15得票数 6
number600851475143 File "C:/Users/raja/AppData/Local/Programs/Python/Python37-32/ui.py", line 6, in <module>OverflowError: Python int too large
浏览 19提问于2020-08-28得票数 1
2回答
10001素数
、、、
问题描述：10001素数是多少？素数是一个大于1的整数，其唯一的因子是1和它本身。Eratosthenes的在数学中，Eratosthenes的筛子是一种古老的算法，用于求任何给定极限以下的所有素数。它通过迭代地将每个素数的倍数(即，非素数)标记为复合(即，非素数)，从第一个素数2开始。
给定
浏览 0提问于2022-05-29得票数 2
回答已采纳
检查x是否为素数。如果是，将其添加到素数列表中。这个程序的顺序分析是什么？我不认为是O(n^2)，因为越来越多的素数列表肯定不会以n的速度增长。我也不是O(nlog(n))。
我将如何对函数执行顺序分析？
浏览 0提问于2014-03-29得票数 2
回答已采纳
我正在使用筛法打印一个文件的所有素数。Count is : %d\n", count); fclose(file);}
我希望素数是最后一行
浏览 5提问于2022-09-18得票数 0
1回答
关于二次和数场筛子性能在理论上与素数上离散对数的实际数据比较有报道吗？
实际数据在任何方面都比理论好吗？(我想我在某个地方读过这篇文章，无法回忆)？我的质疑更多的是关于二次筛理论与实践的区别，以及数域筛理论与实践的区别，而不是二次域筛与数域筛的区别。
浏览 0提问于2016-12-03得票数 1
4回答
我知道在实践中有许多素性测试算法( Eratosthenes筛法，Fermat's test，Miller-Rabin，AKS等)。确定一个数是否为素数的最佳确定性解决方案是什么？
请注意，我主要(双关语)感兴趣的是针对32位(也可能是64位)的数字进行测试。因此，不需要健壮的解决方案(适用于更大的数字)。
浏览 0提问于2011-09-29得票数 5
回答已采纳
1回答
我正在努力想出一个使用Eratosthenes筛子的素数列表的解决方案。因此，程序应该找到直到特定数字的质数。 “。我想我已经想出了一个不完整的解决方案，但不确定如何继续。
浏览 44提问于2021-02-23得票数 1
回答已采纳
2回答
我试图用筛子算法来总结Euler项目问题的素数。我使用一个可变集来存储非素数的数字，并使用'dosync‘和’整流‘来更新该集合(否则，如果它是不可变的，我就会耗尽内存)。性能大约是线性的，直到120万素数，但在150万(7秒对64秒)的性能是可怕的。知道我做错什么了吗？我的猜测是，数字可能变得太大，或者更新可变集的效率很低。和100000))“经过的时间: 496.673毫秒”454396537=> (时间
浏览 1提问于2014-06-25得票数 2
回答已采纳
1回答
有人能告诉我为什么{2,3,5,7}不能作为检验素数的基础吗？下面的代码试图将所有低于200万的素数加起来。
浏览 0提问于2018-06-13得票数 1
回答已采纳
/usr/bin/env pythont=open(sys.argv[1],'r').readlines()
import math
浏览 6提问于2013-10-13得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
