腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
方案
中
寻找
素数
的
改进
筛
法
、
、
我正在努力想出一个使用Eratosthenes筛子
的
素数
列表
的
解决
方案
。因此,程序应该找到直到特定数字
的
质数。 “。我想我已经想出了一个不完整
的
解决
方案
,但不确定如何继续。我
的
问题是关于helper函数。“ “关于如何迭代列表
中
的
不同元素作为除数。 如有任何帮助,我们将不胜感激。谢谢你。
浏览 44
提问于2021-02-23
得票数 1
回答已采纳
2
回答
10001
素数
、
、
、
例:前25个
素数
(所有小于100
的
素数
)是: 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
筛
: 在数学
中
,Eratosthenes
的
筛子是一种古老
的
算法,用于求任何给定极限以下
的
所有
素数
。当n小于1000万左右时,Eratosthe
浏览 0
提问于2022-05-29
得票数 2
回答已采纳
1
回答
为什么我
的
质数代码不适用于大数,即使我使用了eratosthenes
的
筛子,我也使用了集合而不是列表?
、
、
、
我
的
代码: import mathb=list(range(2,n+1))c={i for i in b if n%i==False}print(c) 这一次,我以自己
的
方式实现了筛子为什么它不适用于数字为600851475143
的
Project Euler问题3?我欢迎所有简单
浏览 19
提问于2020-08-28
得票数 1
1
回答
降低
筛
法
寻找
素数
的
时间复杂度
false) } 上面的方法称为筛选
法
,
寻找
primes.It
的
方法是这样
的
;2从3开始,并抵消它
的
后续因子,如9,12,15…4从5 ...so开始 我已经做到了,它正在工作,想要将它
的
复杂度降低到O(n)或O( well
浏览 0
提问于2014-02-15
得票数 3
1
回答
DLOG性能
的
二次
筛
-理论与实际?
、
、
、
、
关于二次和数场筛子性能在理论上与
素数
上离散对数
的
实际数据比较有报道吗? 实际数据在任何方面都比理论好吗?(我想我在某个地方读过这篇文章,无法回忆)?我
的
质疑更多
的
是关于二次筛理论与实践
的
区别,以及数域筛理论与实践
的
区别,而不是二次域
筛
与数域
筛
的
区别。
浏览 0
提问于2016-12-03
得票数 1
2
回答
Eratosthenes
筛
(降低空间复杂度)
、
、
、
、
我想在两个给定
的
数字‘a’和‘b’(b > a)之间生成
素数
。我所做
的
是将布尔值存储在一个大小为b-1
的
数组
中
(即数字2到b),然后我应用了
筛
法
。如果我不需要从2到b
的
所有
素数
,那么还有更好
的
方法来降低空间复杂度吗?
浏览 3
提问于2013-03-27
得票数 1
5
回答
我怎样才能优化eratosthenes
的
筛子,以便只在很大
的
范围内存储
素数
?
、
、
、
、
我研究了Eratosthenes
的
筛
的
工作,它用迭代
法
生成
素数
到给定
的
数,并去掉所有的合成数。算法只需迭代到sqrt(n),其中n是我们需要找到所有
素数
的
上界。我们知道,到n=10^9
的
素数
数比合成数
的
数目要少得多。因此,我们使用所有的空间来判断这些数字不是
素数
,首先将它们标记为复合。我
的
问题是,我们是否可以修改算法来存储
素数
,因为我们处理<em
浏览 12
提问于2016-02-04
得票数 2
1
回答
用javascript测试
素数
、
有人能告诉我为什么{2,3,5,7}不能作为检验
素数
的
基础吗?下面的代码试图将所有低于200万
的
素数
加起来。
浏览 0
提问于2018-06-13
得票数 1
回答已采纳
4
回答
小数
的
简单确定性素性检验
、
、
我知道在实践中有许多素性测试算法( Eratosthenes
筛
法
,Fermat's test,Miller-Rabin,AKS等)。然而,它们要么很慢(例如sieve),要么是概率论
的
(Fermat和Miller-Rabin),要么相对难以实现(AKS)。 确定一个数是否为
素数
的
最佳确定性解决
方案
是什么?请注意,我主要(双关语)感兴趣
的
是针对32位(也可能是64位)
的
数字进行测试。因此,不需要健壮
的
解决
方案
浏览 0
提问于2011-09-29
得票数 5
回答已采纳
3
回答
振荡计数器增量?
我想在
素数
测试
中
减少计算量。目前,我
的
循环只是测试概率,如下所示:我读到,除了2和3以外
的
每一个
素数
都是k= 6 +/- 1
的
函数。只要测试2/3 3rds
的
概率,我就可以将计算负载减少33%。我认为这样做
的
唯一方
法
是将计数器振荡为增量2,然后4,然后每次迭代,例如测试5,7,11,13等等。 有没有办法让循环来做这件事?我知道
筛
浏览 8
提问于2013-09-04
得票数 1
回答已采纳
3
回答
Python
素数
测试
、
、
、
这段代码在检查数字是否为
素数
时速度惊人。number % i == 0 or number % (i + 2) == 0:然而,有什么方法来加速这个主要
的
测试吗
浏览 0
提问于2016-09-10
得票数 7
1
回答
如何更好地产生大
素数
:筛选,然后随机采摘或随机采摘,然后检查?
、
我正在编写RSA算法,我想知道选择初始
素数
(p和q)
的
最佳和/或通常方法是什么。我知道有两种方法可以实现这一点,一种是基于
素数
筛子,另一种是基于
素数
测试:随机挑选一个数字,然后测试它是否是
素数
。从安全和效率
的
角度来看,什么是最好
的
方法?
浏览 0
提问于2012-02-04
得票数 9
回答已采纳
3
回答
Eratosthenes
筛
法
寻找
素数
的
进一步加速
、
、
、
我看到了使用Eratosthenes
的
Sieve方法来
寻找
素数
的
,但我不能将其扩展到更大
的
整数(例如,到1000000000甚至更大),因为分配如此大
的
char数组会消耗内存。有什么策略可以将代码扩展到更大
的
数字?也欢迎任何参考资料。 谢谢。
浏览 0
提问于2011-10-06
得票数 1
2
回答
查找下一个
素数
算法
、
、
我期待着
改进
我
的
算法,找到给定数字右边
的
下一个
素数
。到目前为止,我得到
的
是:{ for (i = a + 1; 1; i++) {有没有人能就如何加速或
改进
算法给出一些建议?
浏览 0
提问于2015-05-05
得票数 2
回答已采纳
1
回答
Eratosthenes
的
纯功能
筛
、
Eratosthenes
的
许多实现(用于查找到给定n
的
素数
)使用一个临时可变数组来跟踪哪些数字是复合
的
。((< i (car xs)) (recur xs (+ i n n)))(应该在任何支持SRFI 1
的
方案
实现上工作我希望评审人员能够提供帮助:是否有一种方法可以降低remove-odd-multiples1
的
冗长性(可能使用更高
的
阶函数)或更高效
浏览 0
提问于2016-05-29
得票数 6
12
回答
如何在Python
中
实现一个高效
的
素数
无限生成器?
、
、
无限是这里
的
关键词。因此,答案不能像“只做一个筛子”那样天真。我更喜欢非并发方法。 感谢您
的
阅读(和写作;) )!
浏览 0
提问于2010-02-06
得票数 66
9
回答
一种
改进
的
素数
筛
算法
、
、
我正在尝试制作一个像样
的
Java程序,它可以生成从1到N
的
素数
(主要用于Project Euler问题)。目前,我
的
算法如下:Endwhile。 遍历array/bitarray,对于每个为false
的
值,将相应<
浏览 0
提问于2010-06-22
得票数 6
1
回答
数域筛子如何为Diffie-Hellman找到目标数?
、
、
我读过一些关于数域
筛
的
论文,但是我不知道这个算法在灌木丛中有什么帮助,甚至不知道数字字段是什么意思。这是什么?什么是因式分解? 我对这个话题很陌生,需要对上面的问题做一个简单
的
描述.
浏览 0
提问于2016-05-25
得票数 6
1
回答
Spoj-
素数
发生器
、
、
、
、
问题-https://www.spoj.com/problems/PRIME1/我用
的
是分段
筛
法
。for j in range(f,l): if a==True: t-=1我
的
时间已经超过了
浏览 0
提问于2018-08-25
得票数 3
2
回答
使用Numpy加快计算速度
、
、
我用这个程序列出了某个范围内
的
质数。问题是数字越大,速度就越慢。如何使用numpy来提高速度?如果不是numpy,有没有其他方法来加速计算?
浏览 0
提问于2019-08-26
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
用filter函数输出素数与回文数
2.5.素性检验之阿特金筛sieve of atkin
素数
Python之路-day6
六西格玛DMAIC流程|分析阶段的主要步骤
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券