3回答
我写了下面的程序来显示到150的所有质数。它有什么问题呢？int main(void) int p[150], i, j;
p[i] = 0;
printf("%i ", i);
浏览 4提问于2012-12-21得票数 2
回答已采纳
我研究了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
回答已采纳
1回答
我使用英特尔TBB来创建平行的Eratosthenes筛。我已经用C语言在MPI中完成了这一工作。问题是:我找不到办法：
让其他人等到第一个线程或任务广播它的素数。
浏览 2提问于2014-01-15得票数 0
首先，您不知道将消耗多少连续的素数。好吧，假设你可以一次炮制出100个。你会使用相同的筛法和质数公式的频率吗？感谢您的阅读(和写作;) )！
浏览 0提问于2010-02-06得票数 66
=i and j%i==0:c={i for i in b if n%i==False}print(c) 这一次，我以自己的方式实现了筛子。我得到了： Enter the number600851475143 File "C:/Users/raja/AppData/Localui.p
浏览 19提问于2020-08-28得票数 1
我正在使用筛法打印一个文件的所有素数。Count is : %d\n", count); fclose(file);}
我希望素数是最后一行
浏览 5提问于2022-09-18得票数 0
4回答
我知道在实践中有许多素性测试算法( Eratosthenes筛法，Fermat's test，Miller-Rabin，AKS等)。确定一个数是否为素数的最佳确定性解决方案是什么？
请注意，我主要(双关语)感兴趣的是针对32位(也可能是64位)的数字进行测试。因此，不需要健壮的解决方案(适用于更大的数字)。
浏览 0提问于2011-09-29得票数 5
回答已采纳
1回答
我正在努力想出一个使用Eratosthenes筛子的素数列表的解决方案。因此，程序应该找到直到特定数字的质数。 “。我想我已经想出了一个不完整的解决方案，但不确定如何继续。
浏览 44提问于2021-02-23得票数 1
回答已采纳
2回答
有没有人碰巧知道一个使用C#的BigInteger算法的Atkin筛子？据我所知，这是目前最著名的素因式分解算法。primes.Add(n);
但我希望有一个函数签名，它看起来更像下面，所以它可以接受一个数字来测试和输出真，如果数字是素数
浏览 3提问于2015-02-14得票数 2
回答已采纳
24回答
最优雅的产生素数的方法
、、、
(我是在C#中这样做的，但我对实现很满意-或者其他类似的语言(所以不是Haskell))。
使用Java的BigInteger和nextProbablePr
浏览 28提问于2009-06-25得票数 89
回答已采纳
4回答
我正在尝试生成一个数n的所有素因数。当我给它数字126时，它给我2，3和7，但当我给它8时，它给我2，4和8，你知道我做错了什么吗？{ i = 0; while (testDivisor < n + 1) if ((testDivisor * testDivisor) > n) //If the test divisor squared is greater than the current n
浏览 2提问于2011-03-13得票数 0
回答已采纳
1回答
我不明白为什么这个节目花了这么长时间：i=0k=0
primes.append(i)
while i<len(primes): print(j) while j*(j+k)<primes[len(primes)-1]: ##referred as 'line A' primes.rem
浏览 0提问于2014-02-10得票数 4
回答已采纳
5回答
Eratosthenes法的并行筛分法为2和4个核心CPU找到阈值的最佳值。
有人能帮我做这件事吗。我正在学习java &C/C++的线程。
浏览 11提问于2012-02-16得票数 1
3回答
(int j=((low/i)*i)+i;j<up+1;j+=i){
}我在寻找特定范围的素数我使用的是Erastothenes的分段筛子，但不幸的是它失去了一些素数，这是因为：当i变得大于我的下限时，筛网函数开始用0值标记素数，毕竟它们不存在于我的stdout中。例如：二千一千
例
浏览 1提问于2017-04-27得票数 2
4回答
我试着用筛法找出从1到100000之间有多少素数。我得到了结果4203，所以有4203个素数从1到40000。
我知道32位操作系统中数组的最大字节是0x7fffffff字节。
浏览 3提问于2016-03-17得票数 1
回答已采纳
2回答
我遇到了一个我需要解决的DL ..。模数是一个124位数，所以一般的宝贝步骤-巨人步骤将采取约$2^{62}$操作，这是不可行的家庭PC。显然，有些人在几个小时内就在家里的电脑上解决了这个问题.多么?在我看来是不可能的。
浏览 0提问于2018-05-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
