我正在编写RSA算法，我想知道选择初始素数(p和q)的最佳和/或通常方法是什么。我知道有两种方法可以实现这一点，一种是基于素数筛子，另一种是基于素数测试：随机挑选一个数字，然后测试它是否是素数。
浏览 0提问于2012-02-04得票数 9
回答已采纳
1回答
关于二次和数场筛子性能在理论上与素数上离散对数的实际数据比较有报道吗？
实际数据在任何方面都比理论好吗？(我想我在某个地方读过这篇文章，无法回忆)？我的质疑更多的是关于二次筛理论与实践的区别，以及数域筛理论与实践的区别，而不是二次域筛与数域筛的区别。
浏览 0提问于2016-12-03得票数 1
检查x是否为素数。如果是，将其添加到素数列表中。这个程序的顺序分析是什么？我不认为是O(n^2)，因为越来越多的素数列表肯定不会以n的速度增长。我也不是O(nlog(n))。
我将如何对函数执行顺序分析？
浏览 0提问于2014-03-29得票数 2
回答已采纳
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
回答已采纳
我很惊讶所有的非素数都被很有效地过滤掉了。即10 (非素数)只检查一次。debug 10 3后debug 10 2无明显改变。我怀疑是if i%prime != 0干的。
浏览 1提问于2018-09-05得票数 0
1回答
我试图解决的问题是在中寻找任意长数( C# )的素数。为了完成这个任务，我实现了"“。算法已经是快速的，但就准确性而言，我很怀疑，因为我不确定BigInteger在表示任意长的数字方面有多精确。
浏览 2提问于2014-04-16得票数 0
回答已采纳
2回答
10001素数
、、、
问题描述：10001素数是多少？素数是一个大于1的整数，其唯一的因子是1和它本身。Eratosthenes的在数学中，Eratosthenes的筛子是一种古老的算法，用于求任何给定极限以下的所有素数。它通过迭代地将每个素数的倍数(即，非素数)标记为复合(即，非素数)，从第一个素数2开始。
给定
浏览 0提问于2022-05-29得票数 2
回答已采纳
我研究了Eratosthenes的筛的工作，它用迭代法生成素数到给定的数，并去掉所有的合成数。算法只需迭代到sqrt(n)，其中n是我们需要找到所有素数的上界。我们知道，到n=10^9的素数数比合成数的数目要少得多。因此，我们使用所有的空间来判断这些数字不是素数，首先将它们标记为复合。我的问题是，我们是否可以修改算法来存储素数，因为我们处理的范围很大(因为素数非常少)？我们能直接储存质数吗？
浏览 12提问于2016-02-04得票数 2
1回答
在下面的主筛子中：primes = sieve [2..] sieve (p:xs) = p : sieve [x|x <- xs, x `mod` p > 0]
浏览 2提问于2015-11-21得票数 0
2回答
我正在尝试使用Python2.7上的筛子来求所有质数的和。然而，当我运行程序时，我每次都只得到0。我不知道为什么会发生这种事。 final=0 a[0]=a[1]=False if isprime: a[n]=False
浏览 6提问于2013-07-21得票数 1
2回答
我想在两个给定的数字‘a’和‘b’(b > a)之间生成素数。我所做的是将布尔值存储在一个大小为b-1的数组中(即数字2到b)，然后我应用了筛法。如果我不需要从2到b的所有素数，那么还有更好的方法来降低空间复杂度吗？
浏览 3提问于2013-03-27得票数 1
除了通过手动下载和编译(例如curl)之外，NetBSD 素数实用程序(或等效的)在任何包中都可用吗？我搜索了很多次，没有找到任何包(除了NetBSD的CVS源代码)。(NetBSD primes不是查找大/未知素数的素筛，只是一个简单的命令行实用程序，它告诉您在给定(64b)范围内哪些整数是素数(或复合))。(与Gnu factor不同，GnuD2可通过包coreutils “查找素数-”因子“命令在MacOS上找不到、“GNU命令有实际用途吗？”
浏览 0提问于2018-07-13得票数 2
回答已采纳
2回答
基于递归的素数检验
、、、
如下所述：
这里有一种检查数字是否为素数的方法: def is_prime(n)：k=2，而k< n:如果n%k == 0:返回假k += 1返回真，这个函数是如何工作的？这是一种很好的测试数字是否为素数的方法，但是将k循环到n可能有点麻烦。作为一个额外的小问题，你能想到一个更好的地方停下来吗？使用is_prime函数，填写以下过程，生成第n个素数。例如，第二个素数是3，第五个素数是11，依此类推。
浏览 0提问于2015-02-28得票数 3
回答已采纳
根据链接：，生成素数到n的素数列表的“sundaram”的运行时间给出了O(n*log(n))。这个算法比“筛选阿特金”要好吗?如果它对它的工作原理做了详细的阐述的话？
浏览 4提问于2011-03-08得票数 3
2回答
素数分段筛
、、、、
我试图解决下面的SPOJ素数问题。代码产生了正确的结果，但超过了时间限制，内存也需要970 M左右，这是不有效的(？)
如何在几秒钟左右的时间约束下优化这段代码？问题彼得想为他的密码系统生成一些素数。救救他！您的任务是在两个给定的数字之间生成所有素数！输入输入以单行(t<=10)中测试用例的数目t开始。为每个测试用例输出所有素数p，以便m <= p <= n，每一行一个数字，测试用例用空行分隔。
浏览 0提问于2018-09-26得票数 7
1回答
我发现这段代码似乎是Erastothenes筛的非最优版本，它将N个第一个素数输入到数组中。
浏览 7提问于2022-10-20得票数 0
1回答
但是，它简化为我们不能预先计算半素数，因为N是大的现在，假设我所有的素数都由筛的eratostheneses得到。我需要所有可能的素数对，其乘积介于L到R之间。我在社论中包括了这部分代码。
浏览 1提问于2020-04-30得票数 1
2回答
这是我基于埃拉托斯提尼筛的主要筛子。= 0"), sieve)
在我的计算机上，这段代码需要13.4秒才能生成10,000个素数。
浏览 0提问于2020-10-26得票数 21
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
