1回答
因此，根据维基百科页面https://en.wikipedia.org/wiki/General_数_字段_筛，筛，算法具有复杂性\exp \left( \left(\sqrt[\leftroot{1}uproot{0}3]{\frac{64}{9}} + o(1) \right) (\ln n)^{\frac{1}{3}}(\ln \ln n)^{\frac{2}{3}} \right)，但我对这个表示法并不太熟悉
浏览 0提问于2019-03-25得票数 1
回答已采纳
(除了使用Python之外)。我已经有了n^2/2的蛮力实现，但是这需要很长时间才能运行，所以我真的想尽快解决这个问题。
浏览 4提问于2015-09-04得票数 0
回答已采纳
2回答
我一直在使用Eratosthenes筛子在python中生成质数，人们吹捧为相对快速的解决方案，例如在一些中的解决方案并不简单，我在这里的简单实现在效率上可以与它们相媲美。sieve
为执行返回计时10 loops, best of 3: 19.5
浏览 5提问于2013-04-15得票数 6
1回答
我正在试着解决spoj上的"PRIME1"()。很多人说我应该用eratosthenes的分段筛子来解决这个问题。我理解eratosthenes的筛子，但我如何实现分段筛子？我已经看过了几乎所有的资源，不能正确地理解。这是我为eratosthenes的筛子写的代码：#include<math.h>{ _Bool a[10000]; for(i=2;i<
浏览 2提问于2015-03-24得票数 0
2回答
我所做的是将布尔值存储在一个大小为b-1的数组中(即数字2到b)，然后我应用了筛法。
如果我不需要从2到b的所有素数，那么还有更好的方法来降低空间复杂度吗？
浏览 3提问于2013-03-27得票数 1
3回答
我写了下面的程序来显示到150的所有质数。它有什么问题呢？int main(void) int p[150], i, j;
p[i] = 0;
printf("%i ", i);
浏览 4提问于2012-12-21得票数 2
回答已采纳
RSA (因式分解)的可能攻击:如何改进？\frac{(N*(9+24*k)-3)}{8}=-6*m^2 \frac{[[8*[\frac{(N*(9+24*k)-3)}{8}+2*x^2*h^2-2*x^2+2*x*h-2*x]+3+6*n-(n*(n+4))]-4*n*y-3]}{8}-[4-\frac{(-(2*h-2)-7)*(-(2*h-2)-5)}{8}] = -(2*h-2)*(h*x-1) h=-4*sqrt[\frac{-(N*(9+24*k)-3)}{48}] n=h^2-1 (4*x+
浏览 0提问于2022-10-24得票数 2
回答已采纳
1回答
无论如何，为了解决问题，我正在尝试实现二次筛法来分解Java中的整数，因为它将使我的生活变得更容易一些。我试着自己编写这个程序，但它有一些缺陷，使它在这一刻无法使用。因此，我尝试的是找到这个二次筛法的Java实现来定位我的错误，并在需要时纠正，甚至使用它。
我在上进入维基百科，在那里，Ariel的最后一个实现，在“实现”部分下，是这个二次筛子方法的Java实现。
浏览 2提问于2016-01-03得票数 0
回答已采纳
1回答
所有的人，<!DOCTYPE html> <head></head> <div style="width: 100px;"> <div id="te
浏览 4提问于2022-05-20得票数 0
我研究了Eratosthenes的筛的工作，它用迭代法生成素数到给定的数，并去掉所有的合成数。算法只需迭代到sqrt(n)，其中n是我们需要找到所有素数的上界。
浏览 12提问于2016-02-04得票数 2
3回答
我最近做了很多Euler项目，只是想确保我的实现尽可能好。有谁有什么建议来加速这件事吗？ # mark off all multiples of 2 so we can use 2*p as the step for the inner loop if p ** 2 > upperlimit:
浏览 0提问于2014-02-21得票数 29
对于密筛，我得到的最大值只有38%。因此，为此，我试图使用PCA从每个描述符中获取主要特性。然后我结合这些主要特征来进行识别。但我得到的结果更糟。为什么密筛会造成最坏的结果？为什么当我把所有的主成分(从猪、筛和密筛)组合在一起时，我得到了更坏的结果？？
现在，我只是在一个样本图像中做所有的事情。
浏览 1提问于2014-05-01得票数 0
4回答
我知道在实践中有许多素性测试算法( Eratosthenes筛法，Fermat's test，Miller-Rabin，AKS等)。
浏览 0提问于2011-09-29得票数 5
回答已采纳
2回答
因此，我正在使用“筛子”方法和Python理解创建一个素数列表。no_primes = [j for i in range(2,sqrt_n) for j in range(i*2, n, i)]
问题是筛法在'no_primes‘列表中生成大量的重复项。
浏览 2提问于2014-07-13得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
