腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
eratosthenes
算法
的
分段
筛法
c
、
primes
、
sieve-of-eratosthenes
我正在试着解决spoj上
的
"PRIME1"()。很多人说我应该用
eratosthenes
的
分段
筛子
来解决这个问题。我理解
eratosthenes
的
筛子
,但我如何实现
分段
筛子
?这是我为
eratosthenes
的
筛子
写
的
代码:#include<math.h> int m
浏览 2
提问于2015-03-24
得票数 0
3
回答
从1到N生成素数
的
最好算法是erathosthens筛法吗?
algorithm
、
primes
、
sieve-of-eratosthenes
我使用
eratosthenes
的
sieve概念和一个数组实现了一个算法。 编辑:在时间和空间复杂度方面都是最好
的
。我只是告诉他们SoE
的
缺陷是空间复杂性。所以他们问我能不能做点什么。面试是这样进行
的
: 1)实现一个从1到n打印素数
的
算法:我使用SoE实现2)这是最好
的
方法吗?
浏览 1
提问于2011-03-17
得票数 5
回答已采纳
2
回答
阿特金
的
分段
筛子
,可能吗?
algorithm
、
sieve-of-eratosthenes
、
sieve
、
sieve-of-atkin
我知道
Eratosthenes
的
筛子
可以实现,这样它就可以连续地找到素数,而没有上界(
分段
筛子
)。然而,相关问题只有一个答案,这是“不可能对所有
筛子
”,这显然是不正确
的
。
浏览 0
提问于2012-05-03
得票数 6
回答已采纳
1
回答
如何在给定两个间隔
的
情况下对
分段
筛子
进行编码?
c++14
我理解了
Eratosthenes
clearly.But
的
筛子
我在理解
分段
sieve.My时遇到了麻烦问题是给定两个范围如何找到这两个区间之间
的
质数,其中 b-a<=10^5)
浏览 0
提问于2018-09-27
得票数 1
2
回答
寻找素数
的
Javascript代码优化
javascript
、
algorithm
、
performance
挑战
的
指导是在一个范围内找到所有素数,然后我必须找到两个素数之间有一个指定
的
差距。 我已经编写了一个算法,它可以工作,但是要完成所有的测试用例需要太长时间。
浏览 5
提问于2017-01-08
得票数 0
1
回答
创建pi(x)表
java
、
arrays
、
primes
、
sieve-of-eratosthenes
我想要创建一个表来存储所有pi(x)
的
值。我想最快
的
办法就是用埃拉托斯提尼
的
筛子
。首先标记所有素数,然后使用动态规划,对素数进行求和,每次出现新素数时都会增加。因为对于x
的
偶数值,pi(x) = pi(x - 1),使我既可以将内存使用减少2倍,又可以将L
的
绑定增加2倍(Lmax <= 2^32)。但这有简单
的
解决办法和解决问题
的
检查。这种实现
的
代价很小,即pi(x)
的
实际值不是以直接
的
方式访
浏览 0
提问于2019-08-28
得票数 2
1
回答
用丝织法筛选蟒蛇中
的
Eratosthenes
python
、
sieve-of-eratosthenes
是否有可能在Python中用线程编程一
筛子
Eratosthenes
,从而实现更快
的
输出?我见过很多用python写成
的
Eratosthenes
的
筛子
,但从来没有线程。因为吉尔而不可能吗?
浏览 2
提问于2019-02-28
得票数 0
回答已采纳
4
回答
减少
Eratosthenes
筛子
的
空间复杂度以产生一定范围内
的
素数
algorithm
、
data-structures
、
primes
、
sieve-of-eratosthenes
、
space-complexity
在经历了一些 所以帖子 ,我发现
Eratosthenes
的
筛子
是生成质数
的
最好、最快
的
方法。 我想生成两个数字之间
的
质数,比方说 和 ..。AFAIK,在Sieve
的
方法中,空间复杂度是 O(b) ..。 PS:我写了Big-O而不是Theta,因为我不知道空间需求是否可以减少。 我们能降低空间复杂度吗?
Eratosthenes
的
筛子
什么?
浏览 76
提问于2012-09-15
得票数 2
回答已采纳
2
回答
分割如何提高
Eratosthenes
筛
的
运行时间?
c++
、
c
、
algorithm
、
primes
、
sieve-of-eratosthenes
我遇到了
Eratosthenes
筛子
的
分段
实现,它
的
运行速度将比传统版本快很多倍。有人能解释一下
分段
如何改善运行时间吗?注意,我想在1,b中找到素数。它
的
作用是这样
的
:(寻找素数到10^9) 我们首先生成在sqrt(10^9)以下
的
筛分素数,这是交叉倍数所需要
的
。然后,我们开始将第一个素数2
的
倍数相交,直到达到2 >= segment_size
的
倍数,如果出现这种
浏览 1
提问于2014-10-05
得票数 4
回答已采纳
1
回答
锈菌中
Eratosthenes
的
筛分
arrays
、
rust
我在试着用铁锈标记一
筛子
埃拉托斯提尼。(),由于我想多次使用代码,所以我创建了一个函数来执行
筛子
,但是我遇到了一个问题。理想情况下,出于性能考虑,我希望使用数组而不是向量,因为(如果输入值是硬编码
的
),在编译时就知道
筛子
的
大小。是否有办法实现与以下类似的目标:fn
eratosthenes
_primes(&max
浏览 7
提问于2022-10-09
得票数 0
回答已采纳
6
回答
我刚刚证明了伊拉托斯提尼
的
筛子
比审判组效率低吗?
c
、
algorithm
、
primes
、
performance
、
sieve-of-eratosthenes
我试图比较两种算法
的
运行时速度:一个用于打印素数
的
强力C程序(10,000个数字)和一个
Eratosthenes
程序
的
筛子
(也是10,000个素数)。然而,我被告知,
Eratosthenes
算法
的
筛子
比蛮力法更有效,所以我认为它会运行得更快。所以,要么我错了,要么我
的
程
浏览 4
提问于2013-08-16
得票数 6
回答已采纳
2
回答
如何在
Eratosthenes
的
筛子
中减少空间以生成高达10^16
的
素数?
c++
、
sieve-of-eratosthenes
我已经在c++中实现了
Eratosthenes
的
筛子
,但是代码在输入大于10^10
的
时候崩溃了。编译器显示信号11(SIGSEV)。有一个问题
的
答案,我尝试了相应
的
,但我
的
程序crashes.Could任何人提供实现细节来解决它?h>bool a[5000000000000000]; long long int sieve_of_
Eratosthenes</e
浏览 1
提问于2016-08-30
得票数 1
2
回答
Sundaram
筛子
与Atkin
筛子
生成素数表
的
比较
c++
、
algorithm
、
primes
根据链接:,生成素数到n
的
素数列表
的
“sundaram”
的
运行时间给出了O(n*log(n))。这个算法比“筛选阿特金”要好吗?如果它对它
的
工作原理做了详细
的
阐述的话?
浏览 4
提问于2011-03-08
得票数 3
1
回答
为什么这个
筛子
的
Sundaram实现比这个
筛子
的
埃拉托斯提尼
的
实现要快得多?
c++
、
primes
、
implementation
、
sieve-of-eratosthenes
、
sieve
目前,我正在尝试比较两种不同
的
素数生成算法
的
平均运行时速度。我对
Eratosthenes
的
筛子
有一个天真的实现: std::vector<int32test是从命令行输入
的
参数。主程序将手动运行2次,第一次打印出sieve_of_
eratosthenes
的
平均速度,第二次打印sieve_of_sun
浏览 16
提问于2022-11-15
得票数 3
3
回答
O(n)中
Eratosthenes
的
筛分
primes
、
sieve
最近我发现了一篇文章,声称它可以使用一个有效
的
Eratosthenes
筛子
在O(n)中找到小于n
的
所有素数。但是,我看不出它是怎么回事。 有人能帮忙吗?
浏览 4
提问于2020-06-01
得票数 0
回答已采纳
1
回答
使用cons在Clojure中收集对
java
、
clojure
我正在基于
Eratosthenes
.....and
的
筛子
编写一个
筛子
式函数,遇到了一个错误:不能将ClassCastException clojure.lang.Cons转换为java.lang.Numberfalse)) (mark-divisors n (rest ns))) (cons (mark-
浏览 0
提问于2014-01-23
得票数 5
回答已采纳
1
回答
使用最小大O迭代
的
Matlab/Octave Eratosieve
matlab
我正在设法用Octave编写
Eratosthenes
的
筛子
,以尽可能地向量化(即尽量减少在for-循环/while-循环/递归调用上
的
迭代次数)。我发现在for-循环中只需要O(log(log(N)迭代,但是大
的
-O运行时间(以及空间)是O(n^(5/4)/log(n)),所以它可以说不是
Eratosthenes
的
筛子
。现在我想我有一个具有正常运行时间O(nlog(log(N)
的
迭代,并且只有O
浏览 0
提问于2013-03-13
得票数 0
回答已采纳
4
回答
Eratosthenes
筛子
c
、
sieve-of-eratosthenes
、
sieve
在解决上
的
一个问题时,我读到了埃拉托斯提尼
的
筛子
。我相信你们知道我说
的
是什么问题。事情是这样
的
。我
的
代码成功地正确地显示了100万以下
的
所有质数。然而,当我为两百万人尝试相同
的
实现时,它给了我一个
分段
错误……我对为什么会出现错误有一定
的
想法,但不知道如何纠正它。这是小于一百万
的
质数
的
代码。
浏览 4
提问于2011-10-28
得票数 5
回答已采纳
1
回答
进一步优化
Eratosthenes
的
分段
筛
python
、
performance
、
python-3.x
、
sieve-of-eratosthenes
、
memory-optimization
我已经实现了一个由
Eratosthenes
组成
的
分段
筛子
,它假设每个片段对于某些上限
的
\sqrt{N}大约是长度N。 我进一步优化了功能,跳过筛选时
的
所有偶数。我想知道是否有人对进一步优化我
的
实现有任何看法或建议。请注意,有三个函数:第一,"SieveEratList“是
Eratosthenes
的
标准
筛子
(用于计算范围[1, \sqrt{N}] 中
的
素数);第二,"find_fi
浏览 0
提问于2019-12-17
得票数 2
3
回答
使用
Eratosthenes
筛子
的
素数和;答案太小
java
、
primes
、
sieve-of-eratosthenes
对于,我编写了一个程序来查找2到2,000,000之间所有质数
的
和。 * Precondition: all the bits in the set are set to true * This method uses the Sieve of
Eratosthenes
浏览 0
提问于2013-06-12
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Elasticsearch的分段存储思想
英雄联盟:高分段的玩家为什么都喜欢15投?而低分段却拒不投降?
网络分段是企业势在必行的安全措施
是德MSOX6002A示波器的分段触发功能
安利给你的:把数据流安全交给“微分段”
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券