腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
计算逐次素
因式分解
、
、
、
每个人都知道分解是很困难
的
。但是如果我想要计算从2到N
的
每
一个
数
的
素
因式分解
呢?如果我们计算了2,n-1中每
一个
数
的
素数
分解,如果
一个
数
n有
一个
小
素数
因子
,那么计算n
的
因式分解
是容易
的
,因为大约73%
的
数
可以被2、3或5整除。当然,有些情况
浏览 5
提问于2015-11-18
得票数 0
回答已采纳
4
回答
如何
求
一个
给定
素数
因式分解
的
数
的
因子
?
如果我得到了形式为[2, 2, 3, 5, 5]
的
数字
的
素
因式分解
,我
如何
能够找到形式为[1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 25, 30, 50, 60, 75, 100, 150, 300]
的
所有因数 我曾尝试通过迭代循环来实现这一点,但就我所能弄清楚
的
是,它不能通过单击一种方法来获得两个以上
的
数字相乘
的
结果 def find_factors(pfacts):if i * j not in temp:
浏览 40
提问于2019-05-30
得票数 0
回答已采纳
1
回答
为R中
的
以下向量创建
一个
矩阵
、
、
、
向量在对某
一个
数
x进行
素数
分解后包含以下数值数据:这是24
的
素
因式分解
。| 2 3 | 我该
如何
创建这个矩阵。
浏览 3
提问于2022-10-19
得票数 1
回答已采纳
2
回答
素数
分解
的
除数
、
给我
一个
数
的
素数
分解为映射:std::map<int, int> m,其中key是
素数
,值是这个
素数
在乘积中发生
的
次数。示例: 100
的
素
因式分解
是2*2*5 *5,所以是m[2] = 2和m[5] = 2 我
的
问题是,
给定
一个
数
的
素数
因式分解
(如上面所示),我
如何
才能得到它<em
浏览 5
提问于2022-11-05
得票数 2
回答已采纳
2
回答
使用LINQ查找
给定
素数
数组
的
数字
的
除数
、
、
、
给出了
一个
自然
数
的
素数
数组,
如何
在原始数组上找到使用LINQ
的
除数?,我已经解决了大部分问题,但是我
的
LINQ语句有问题。
一个
数
的
素数
因子
是
一个
素数
,它不带余数,均匀地分成这个数。例如,60
的
素
因子
是2,2,3,5。
一个
数字
的
除数是所有整数(
素数</
浏览 3
提问于2010-01-04
得票数 1
回答已采纳
1
回答
表示n
的
算法!作为
素数
幂
的
乘积
、
什么是最简单、最有效
的
逻辑来表达n!作为
素数
的
力量
的
乘积? 我更感兴趣
的
是找到
素数
的
幂,这样我才能知道
因子
的
数目。就像n!可以用p1^e1 * p2^e2 ** pk^ek表示,其中每个p都是
素数
,那么n
的
因子
数
是(e1 + 1)(e2 + 1) . *(ek + 1)
浏览 4
提问于2012-05-19
得票数 3
回答已采纳
4
回答
从
素数
中找出
一个
数
的
所有因素。
、
使用椭圆曲线
因式分解
(在Python中),我能够在~0.5秒内找到
一个
50位
数
的
素数
。有没有办法把
素数
转换成数
的
因子
? 我通过测试小数字(496和28)实现了什么,将主要因素按
一个
特定
的
顺序相乘。然后,把这些数字相乘几乎给出了
因子
,但它不是很灵活,因为我只得到了从小
的
素数
列表(1,2,3,5)中相乘所需
的
公式。
浏览 2
提问于2015-12-11
得票数 1
回答已采纳
10
回答
素数
幂分解
的
除数和
、
、
任务是计算
给定
一个
数
的
素数
因式分解
的
除数和。两个长度为n
的
数组(或等价
的
),
一个
包含
素数
因子
,另
一个
包含相应
的
指数。所有除数
的
总和(包括数字本身)。示例Input: [2,3
浏览 0
提问于2015-07-22
得票数 12
回答已采纳
3
回答
复合分解
、
、
这类似于素
因式分解
,其中找到了
一个
数
的
最小
素数
因子
(即8=2x2x2)。但这一次,您将返回任何
给定
的
正整数n
的
最小复合
因子
的
数组/列表。如果n是
素数
,只需返回
一个
空列表。数组/列表中
的
因素可以是字符串,因此[4]和["4"]都是同样有效
的
素数
是任何正整数,其唯一可能<e
浏览 0
提问于2016-12-28
得票数 7
回答已采纳
1
回答
RSA与广义Diffie-Hellman ( GDH )、保理和GDH
的
关系
、
、
、
、
定义:(广义Diffie-Hellman问题)设n=pq对两个大
素数
p,q.
给定
x, x^a, x^b,n,找到x^{ab}\pmod{n}。(1)是否有已知
的
从GDH问题到m问题
的
约简(即从m^e\pmod{n}中求出)? (2)从GDH问题到整数
因式分解
,是否存在已知
的
约化?(也就是说,
给定
一个
解决(1)/(2)中提到
的
第二个问题
的
oracle,您能找到解决GDH问题
的
有效算法吗?)附
浏览 0
提问于2015-01-03
得票数 5
4
回答
Java中
的
因素
、
、
、
我试图计算n
的
阶乘
的
素数
因子
的
列表,它
的
素
因子
按增加
的
顺序排序,每
一个
因子
在这个列表中
的
次数与它在阶乘
的
素
因式分解
中出现
的
次数一样多。我有
一个
程序,它计算
素数
的
链接列表,但我不知道
如何
实现它,同时追加当前被乘到阶乘中
的
整数
的
素数<
浏览 4
提问于2020-03-12
得票数 2
回答已采纳
1
回答
乘积中
一个
数
的
指数
我在家庭作业中遇到了这个问题,我们必须在
一个
数
的
乘积中找到
一个
给定
数(Int)
的
指数(单列长
数
)。问题是,我们不允许使用类BigInteger。我试了两次,但都失败了: 我想存储
给定
数字(int-range)
的
素
因式分解
,然后在长数列表中轻松地检查
素数
是否出现。这种方法适用于较小
的
数字,但接近2**32
的
数字并不是很有效。我查找
给定
数字<em
浏览 2
提问于2014-11-24
得票数 0
4
回答
减少因素领导
的
变动
、
、
、
tl;dr:输出约简素分解领导者变化
的
值。 每个正整数都有唯一
的
素
因式分解
。让我们把简化
的
素
因式分解
称为
素数
因子
的
多重性
的
列表,按
因子
的
大小排序。因此,n = 10
的
约简素
因式分解
领导者是[1]。联系将被小于或等于n
的
最大整数
的
大小所打破,而减少
的
素数
因式分解
更好,而更小<e
浏览 0
提问于2018-02-17
得票数 12
回答已采纳
2
回答
GCD -欧几里得算法与分解算法分析
、
、
、
在我为算法课期中考试做准备
的
时候,我要通过教授之前发布
的
一些测试,我发现了这个问题:gcd(455,312) = gcd(312,143) = gcd(143,26) = gcd(26,13) = gcd(13,0) = 13 复杂性: gcd
浏览 10
提问于2013-02-13
得票数 0
1
回答
给定
一个
数
的
素
因子
分解,生成该
数
的
所有
因子
、
、
、
、
如果你已经有了
一个
数
的
素数
分解,那么获得这个数
的
所有
因子
的
集合
的
最简单
的
方法是什么?我知道我可以从2循环到sqrt(n),然后找到所有可除
的
数字,但这似乎效率很低,因为我们已经有了素
因式分解
。我想象它基本上是
一个
组合/选择函数
的
修改版本,但我所能找到
的
似乎只是计算组合数量
的
方法,以及计算
因子
数量<em
浏览 1
提问于2010-09-05
得票数 25
回答已采纳
3
回答
求
整数所有
因式分解
的
算法
、
、
、
是否有算法查找整数
的
所有
因式分解
,最好是在Python/Java中,但欢迎任何反馈。 n /= d if n > 1: return primfac 我也有
一个
算法来计算算法
的
所有因素(
素数
和非
素数
)。= [i * b
浏览 13
提问于2014-02-06
得票数 7
回答已采纳
2
回答
如何
在wolfram中获得具有
因子
基
的
素
因式分解
?
当所有
素数
都小于
因子
基B时,
如何
得到(非
素数
)
数
的
素数
因子
。 例如,如果是B=8,那么所使用
的
素数
只能在{2,3,5,7}中。
给定
48,它返回2^4 * 3。
浏览 2
提问于2014-12-12
得票数 0
3
回答
任意变量
数
的
Python乘积
、
、
、
、
编辑:虽然我在最初
的
帖子中说过我想使用列表理解,但我很乐意接受任何解决方案。我只是简单地假设理解列表是最简单
的
方法。 我想要做
的
是找出这些数字
的
所
浏览 4
提问于2016-11-03
得票数 0
2
回答
R:返回
素数
和指数
、
、
在R中有一种方法可以得到
给定
数n
的
素
因式分解
,它表示
素数
因子
及其相应
的
指数吗?第
一个
向量应该是第二个as 123456 = 2^6x3^1x643^1预先感谢您
的
帮助 皮耶罗
浏览 3
提问于2014-10-10
得票数 2
4
回答
求
一个
数
优化
的
所有
因子
、
、
我编写了以下函数,它查找
给定
自然
数
的
所有除数,并将它们作为列表返回: divList = [] while y <=,只有当输入是
一个
18位
数
的
数字时,它是非常慢
的
。你对我
如何
加快速度有什么建议吗?更新def CheckIfProbablyPrime(x):
浏览 7
提问于2012-09-14
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
一知半解讲python第二季:6.亲和数
每个程序员都应该知道的基础数论
黎曼猜想会威胁网络安全吗
一知半解讲python第二季:5.寻找完数
Python核心编程习题(八)
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券