腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Prolog
-
实现
Eratosthenes
筛子
的
麻烦
prolog
、
sieve-of-eratosthenes
我正在尝试用
prolog
写一个程序,找出所有质数,直到一个极限N,我试图通过使用Sieve of
Eratosthenes
来
实现
这一点。我对
prolog
非常陌生,所以我还没有真正掌握递归思维
的
艺术(你可以在我
的
代码中看到这一点)。尽管如此,我(或多或少)尝试了用
prolog
实现
算法,但并没有像你在这里看到
的
那样进行得很深入: allPrimes(N, Primes) :- numlist(2, N, Numlist)我一直
浏览 26
提问于2020-10-07
得票数 0
回答已采纳
1
回答
eratosthenes
算法
的
分段筛法
c
、
primes
、
sieve-of-eratosthenes
我正在试着解决spoj上
的
"PRIME1"()。很多人说我应该用
eratosthenes
的
分段
筛子
来解决这个问题。我理解
eratosthenes
的
筛子
,但我如何
实现
分段
筛子
?这是我为
eratosthenes
的
筛子
写
的
代码:#include<math.h>{
浏览 2
提问于2015-03-24
得票数 0
1
回答
用丝织法筛选蟒蛇中
的
Eratosthenes
python
、
sieve-of-eratosthenes
是否有可能在Python中用线程编程一
筛子
Eratosthenes
,从而
实现
更快
的
输出?我见过很多用python写成
的
Eratosthenes
的
筛子
,但从来没有线程。因为吉尔而不可能吗?
浏览 2
提问于2019-02-28
得票数 0
回答已采纳
2
回答
阿特金
的
分段
筛子
,可能吗?
algorithm
、
sieve-of-eratosthenes
、
sieve
、
sieve-of-atkin
我知道
Eratosthenes
的
筛子
可以
实现
,这样它就可以连续地找到素数,而没有上界(分段
筛子
)。然而,相关问题只有一个答案,这是“不可能对所有
筛子
”,这显然是不正确
的
。
浏览 0
提问于2012-05-03
得票数 6
回答已采纳
1
回答
锈菌中
Eratosthenes
的
筛分
arrays
、
rust
我在试着用铁锈标记一
筛子
埃拉托斯提尼。(),由于我想多次使用代码,所以我创建了一个函数来执行
筛子
,但是我遇到了一个问题。理想情况下,出于性能考虑,我希望使用数组而不是向量,因为(如果输入值是硬编码
的
),在编译时就知道
筛子
的
大小。是否有办法
实现
与以下类似的目标:fn
eratosthenes
_primes(
浏览 7
提问于2022-10-09
得票数 0
回答已采纳
1
回答
如何在给定两个间隔
的
情况下对分段
筛子
进行编码?
c++14
我理解了
Eratosthenes
clearly.But
的
筛子
我在理解分段sieve.My时遇到了
麻烦
问题是给定两个范围如何找到这两个区间之间
的
质数,其中 b-a<=10^5)
浏览 0
提问于2018-09-27
得票数 1
3
回答
从1到N生成素数
的
最好算法是erathosthens筛法吗?
algorithm
、
primes
、
sieve-of-eratosthenes
我使用
eratosthenes
的
sieve概念和一个数组
实现
了一个算法。 编辑:在时间和空间复杂度方面都是最好
的
。我只是告诉他们SoE
的
缺陷是空间复杂性。所以他们问我能不能做点什么。面试是这样进行
的
: 1)
实现
一个从1到n打印素数
的
算法:我使用SoE
实现
2)这是最好
的
方法吗?
浏览 1
提问于2011-03-17
得票数 5
回答已采纳
1
回答
Ruby版本:使用
Eratosthenes
筛子
求素数和
ruby
、
sum
、
primes
、
sieve-of-eratosthenes
我似乎在使用合适
的
代码(或者一个我可以编辑和利用
的
基
的
例子)来使用
Eratosthenes
方法
的
筛子
来找出质数
的
和时遇到了
麻烦
。我知道下面的代码更容易工作,但如果可能的话,我想要掌握更大
的
代码:虽然有Eretosthenes
筛子
和sum
的
例子,但它们是在c++中
的
,因此对
浏览 0
提问于2015-08-20
得票数 0
4
回答
Eratosthenes
实现
的
筛子
c++
、
sieve-of-eratosthenes
我正在尝试
实现
Eratosthenes
筛子
的
算法,但我不知道为什么这个程序对于更大
的
程序会崩溃。最初我使用
的
是vector,但现在我使用动态内存分配来
实现
它。<< "\n"; } delete[] N;} 当n和m
的
值较大
浏览 0
提问于2013-04-13
得票数 0
5
回答
Eratosthenes
筛子
的
Java
实现
java
、
performance
、
sieve-of-eratosthenes
我在Java中
实现
了
Eratosthenes
筛子
,如下所示。有什么方法可以修改下面的代码来提高效率吗?当前
的
执行时间是import java.util.LinkedList; public static void
浏览 0
提问于2021-09-16
得票数 5
回答已采纳
1
回答
需要使用数组在java中制作
Eratosthenes
算法
的
程序并行筛
algorithm
、
primes
、
sieve-of-eratosthenes
我们被指派制作一个java程序,该程序与
Eratosthenes
算法
的
筛网并行。我已经用我所知道
的
每一种方式试过几次,但都没有成功。Im应该使用素数小于所计算
的
数
的
填充数组。这是我
的
代码,有人能帮我重新检查程序和/或找出为什么我要得到这个错误吗?任何帮助都是非常感谢
的
。
浏览 5
提问于2012-10-30
得票数 1
2
回答
实现
Eratosthenes
的
筛子
时出错
python
我在
实现
“
Eratosthenes
的
筛子
”以获取指定范围内
的
所有质数时遇到错误。我知道我
的
代码还没有素性检查,一旦我解决了错误,我会添加它们。
浏览 0
提问于2012-06-28
得票数 2
回答已采纳
6
回答
我刚刚证明了伊拉托斯提尼
的
筛子
比审判组效率低吗?
c
、
algorithm
、
primes
、
performance
、
sieve-of-eratosthenes
我试图比较两种算法
的
运行时速度:一个用于打印素数
的
强力C程序(10,000个数字)和一个
Eratosthenes
程序
的
筛子
(也是10,000个素数)。然而,我被告知,
Eratosthenes
算法
的
筛子
比蛮力法更有效,所以我认为它会运行得更快。所以,要么我错了,要么我
的
程
浏览 4
提问于2013-08-16
得票数 6
回答已采纳
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
回答已采纳
2
回答
帮助理解
eratosthenes
筛子
实现
c#
、
linq
、
sieve-of-eratosthenes
我在这个网站上找到了这个
eratosthenes
筛子
的
LINQ
实现
。我理解
筛子
的
基本概念,但有一个细节我不明白。第一个Enumerable.Range(0,168)
的
用途是什么?
浏览 1
提问于2011-05-22
得票数 4
回答已采纳
2
回答
Sundaram
筛子
与Atkin
筛子
生成素数表
的
比较
c++
、
algorithm
、
primes
根据链接:,生成素数到n
的
素数列表
的
“sundaram”
的
运行时间给出了O(n*log(n))。这个算法比“筛选阿特金”要好吗?如果它对它
的
工作原理做了详细
的
阐述的话?
浏览 4
提问于2011-03-08
得票数 3
3
回答
Python 3:为什么我
的
素筛速度这么慢?
python
、
performance
、
python-3.x
、
primes
我在Python 3中
实现
了
Eratosthenes
的
筛子
,如下所示: is_prime = [True] * (n+1)def retrospect(n): i = 5 w
浏览 0
提问于2018-07-18
得票数 16
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
回答已采纳
4
回答
轮式分解法筛选
Eratosthenes
c++
、
algorithm
、
primes
、
sieve-of-eratosthenes
、
wheel-factorization
我正在
实现
一个相当快
的
素数生成器,通过在上进行一些优化,我获得了一些很好
的
结果。1; m_sieve[i] = 1;这里,m_sieve是一个布尔数组,根据
Eratosthenes
的
筛子
。我认为这是一种只考虑素数2和3
的
轮因式分解,按照模式2,4,2,4,… 我想做
的
是
实现
一个更大
的
车轮,也
浏览 3
提问于2013-07-26
得票数 4
回答已采纳
1
回答
为什么这个
筛子
的
Sundaram
实现
比这个
筛子
的
埃拉托斯提尼
的
实现
要快得多?
c++
、
primes
、
implementation
、
sieve-of-eratosthenes
、
sieve
目前,我正在尝试比较两种不同
的
素数生成算法
的
平均运行时速度。我对
Eratosthenes
的
筛子
有一个天真的
实现
: std::vector<int32test是从命令行输入
的
参数。主程序将手动运行2次,第一次打印出sieve_of_
eratosthenes
的
平均速度,第二次打印sie
浏览 16
提问于2022-11-15
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
苹果微信分身怎么实现,多开双开怎么弄,详细教程解决你的麻烦
《七周七语言:理解多种编程范型》读书笔记
【微信骰子1到6点动态表情包】2.0
盘点:2020年5种流行的 AI 编程语言,就业高薪不是梦!
中国云计算专家委主任李德毅院士为云创题字
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券