腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
分割如何提高Eratosthenes筛的运行时间?
、
、
、
、
注意,我想在1,b中找到
素数
。 我们首先生成在sqrt(10^9)以下的筛分
素数
,这是交叉倍数所需要的。然后,我们开始将第一个
素数
2的倍数相交,直到达到2 >= segment_size的倍数,如果出现这种情况,我们使用(multiple - segment_size)计算下一段中该倍数的索引,并将其存储在一个单独的数组然后,我们使用相同的过程交叉下一个
筛选
素数
的倍数。一旦我们在第一段中交叉了所有
筛选
素
浏览 1
提问于2014-10-05
得票数 4
回答已采纳
4
回答
我的Eratosthenes筛子实现有缺陷吗?
、
、
、
我正在对
Python
中的Eratosthenes实现进行
筛选
。出现的问题是不是所有的
素数
都出现了(主要是编号较低的
素数
)。我知道问题在于它陈述了‘原始’
素数
(2,3,5,7,11,13,17等)。作为False,因为我的程序检查
素数
的方式。我怎样才能避免这种情况?提前感谢:)
浏览 3
提问于2012-11-21
得票数 0
回答已采纳
2
回答
用SICP风格创建
素数
生成器
、
、
、
、
在以后的课程中,我将有一门使用
Python
的学科,重点是使用序列和生成器以及类似于
Python
的内容。 我一直在遵循一份锻炼清单来锻炼这些部分。我被困在了一个要求使用质数发生器的练习中。到目前为止,我还没有非常多地使用
Python
,但我已经阅读并完成了SICP中的大部分练习。在那里,他们展示了下面的程序,它利用Eratosthenes的筛子生成一个懒惰的
素数
列表。我想,这是因为递归调用
筛选
的结果被丢弃了,而不是像我最初预期的那样再次运行函数。,但是如果我请求第十个
素数
,就会引发Recur
浏览 1
提问于2020-07-04
得票数 3
回答已采纳
2
回答
Sundaram筛子与Atkin筛子生成
素数
表的比较
、
、
根据链接:,生成
素数
到n的
素数
列表的“sundaram”的运行时间给出了O(n*log(n))。这个算法比“
筛选
阿特金”要好吗?如果它对它的工作原理做了详细的阐述的话?
浏览 4
提问于2011-03-08
得票数 3
2
回答
恰好在数字之下的质数
、
我想计算一个数字下面的质数。如何才能有效地做到这一点。还有别的算法吗?
浏览 2
提问于2013-05-06
得票数 1
回答已采纳
4
回答
减少Eratosthenes筛子的空间复杂度以产生一定范围内的
素数
、
、
、
、
在经历了一些 所以帖子 ,我发现 Eratosthenes的筛子 是生成质数的最好、最快的方法。 我想生成两个数字之间的质数,比方说 和 ..。 AFAIK,在Sieve的方法中,空间复杂度是 O(b) ..。 PS:我写了Big-O而不是Theta,因为我不知道空间需求是否可以减少。 我们能降低空间复杂度吗? Eratosthenes的筛子 什么?
浏览 76
提问于2012-09-15
得票数 2
回答已采纳
6
回答
在给定范围内打印所有
素数
,算法太慢。如何改进?(代码-挑战)
、
、
我最近开始进入代码挑战,并将它与学习
Python
结合起来(我是一个日常的前端javascript开发人员;)。到目前为止一切都很顺利,我相信这是学习一门新语言的最好方法(至少对我来说是这样)。我目前被困在一个要求我在给定范围内打印所有
素数
的挑战中,这都是由简单的Stdin和Stdout完成的。对于每个测试用例,打印所有
素数</
浏览 3
提问于2015-09-20
得票数 0
回答已采纳
1
回答
素数
和程序花费的时间太长了
、
、
/bin/
python
i=0k=0 primes.append(i)
浏览 0
提问于2014-02-10
得票数 4
回答已采纳
6
回答
寻找第N个孪生
素数
、
、
我们需要计算第n个孪生
素数
对(
素数
相差2)。N可以大到10^5。我尝试使用筛子进行预计算,我必须
筛选
到10^8才能得到最大的n个孪生
素数
,但时间限制很严格(2s),而且超时。
浏览 2
提问于2012-04-13
得票数 8
回答已采纳
1
回答
在for循环中打印所有数字
、
我试图
筛选
出规则数字,并使用for循环打印
素数
。
浏览 1
提问于2022-01-18
得票数 0
1
回答
过滤另一个过滤器对象
、
、
我试图无限地生成
素数
,通过
筛选
出复合数字。使用list存储和测试所有
素数
会使整个过程变慢,所以我尝试使用生成器。next(genStore[-1]) genStore.append(chk(genStore[-1],num)) 创建一个迭代器,从迭代中
筛选
元素,只返回谓词为True的元素。如果谓词为None,则返回为true的项。
浏览 1
提问于2014-09-19
得票数 0
1
回答
二次筛:是否有一个经验法则来决定要筛多少个数?
、
、
在二次筛分算法中,我们首先确定一个B&然后通过二次多项式
筛选
寻找B-光滑素因子。如果不清楚我在说什么,让我用维基百科关于QS的文章来解释。在“基本筛网示例”的数据收集部分中,它说明如下:所以在这里,他们选择生成一个100 Y(X)'s的列表来
筛选
。
浏览 0
提问于2021-08-10
得票数 2
回答已采纳
3
回答
计算阶乘的快速算法
、
、
不幸的是,解释很简洁,我不想逐行
筛选
源代码来理解算法背后的基本原理。 谁能告诉我这些(或其他快速的)计算阶乘的算法的更详细的描述?编辑: 描述了
素数
分解的方法,这是所有性能最好的阶乘算法共同使用的技术。它还包含一些用
Python
编写的很好的示例代码。
浏览 84
提问于2009-11-18
得票数 26
回答已采纳
1
回答
Haskell中的圆
素数
我正在尝试编写一个haskell代码,它接受一个数字,并确定它是否为循环
素数
。一个圆
素数
是一个
素数
,即使它是按不同的顺序排列。otherwise = False factor a = [x | x <- [1..a], mod a x == 0] 当应用
筛选
函数时
浏览 0
提问于2018-10-02
得票数 0
1
回答
当花期滤光器耗尽空间时,如何扩展它?
、
我正在研究布卢姆滤波算法。这个概念是非常直截了当的,下面是我在Java中简单实现的“布鲁姆过滤器结构”。第二个想法是初始化布卢姆过滤器的另一个实例。但这些只是我的想法,谁能帮上忙?谢谢! private static final int[] seeds = {7, 11, 13, 31
浏览 2
提问于2016-07-26
得票数 2
回答已采纳
3
回答
筛选
素数
直到10^12
、
、
我正在做一些事情,它需要我生成所有的
素数
,直到10^12。因为我以前从未需要这么多
素数
,所以我通常只在这个网页上实现算法 当然,这里的问题是,10^12大于整数的最大值,因此我无法生成该大小的数组。我不熟悉人们会用来有效地生成这么多
素数
的方法,我想知道是否有人可以对这种情况有所了解。
浏览 2
提问于2013-07-06
得票数 4
回答已采纳
2
回答
我需要一个关于如何在JavaScript中因数非常大的提示/建议
、
我的任务是生成一个包含所有质数到12位数的数组。var enumerate = function(num) { for (var i = 2; i <= num; i++) { }};var lea
浏览 2
提问于2013-08-10
得票数 1
2
回答
更快的素代C#
、
、
、
、
我研究了一些计算
素数
从2到N的算法,我编写了在一定范围内计算
素数
的算法,例如从N到M,其中M可以和10^10一样大,N和M之间的差可以是10^6。
浏览 2
提问于2014-12-29
得票数 2
回答已采纳
1
回答
我需要在
python
上找到最接近的
素数
、
我是
python
的初学者,我需要让用户输入一个数字n,然后输出最接近n的质数。我不会使用复杂的代码,所以请帮助是最基本的方法可能!! *为了给出更多细节,我没有尝试任何东西,因为我甚至不知道从哪里开始!我被告知要写一段代码来检查一个数字,比如K,是否是质数,然后把这个代码放到一个循环中,这个循环从K开始,然后不断增加,直到找到一个
素数
。然后做同样的事情,但是向下
浏览 0
提问于2019-11-09
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python使用集合实现素数筛选法
每日一道c语言编程题,第46题,用筛选法求素数
素数
Python区间素数输出,编程练习题实例三十六
Python使用多线程搜索指定范围内的所有素数
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券