腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
寻找前N个自然数的
因子
数的最佳算法是什么?
、
、
、
、
我必须从2 to N中找出
所有
数字的
因子
总数。 这是我的方法。 运行Sieve of Eratosthenes并从2 to N获取
所有
素数
。对于2 to N中的每个数字,执行
素数
分解,并获得
所有
素数
因子
的指数。将1加到每个
素数
因子
指数上并乘以
所有
指数,即, N = 2^x1 * 3^x2 * 5*x^3 ...是否有任何替代/有效的方法可以有效地计算第一个N自然数的
因子
总
浏览 22
提问于2019-01-28
得票数 4
2
回答
如何得到一个数在一定范围内的
因子
个数?
一般来说,我做
素数
分解,得到
所有
的
素数
因子
,然后我做排列和组合,找出
所有
的
因子
。有什么窍门吗??
浏览 2
提问于2012-10-03
得票数 1
2
回答
如何在wolfram中获得具有
因子
基的素因式分解?
当
所有
素数
都小于
因子
基B时,如何得到(非
素数
)数的
素数
因子
。 例如,如果是B=8,那么所使用的
素数
只能在{2,3,5,7}中。给定48,它返回2^4 * 3。
浏览 2
提问于2014-12-12
得票数 0
2
回答
计数一个整数的
素数
因子
中每个数字的出现次数
、
、
、
我想计算一个整数的每个
素数
因子
的个数。以18=2^1*3^2为例,我想得到每个质数的
所有
指数部分。对于18号,它是1+2=3。 } System.out.print(n + ", "); 对于输入18,此程序打印2、3、3、.至于完成我的要求,为了计算每个质数
因子
的出现次数不必要的,我为
所有
的
素数
因子
添加了一个for循环,它只是告诉
浏览 0
提问于2012-04-12
得票数 0
回答已采纳
13
回答
主面根
、
、
、
在数字根的启发下,一个数字的
素数
因子
是指当你把一个数字的
素数
因子
加在一起,然后对得到的数字重复这个过程,直到你得到一个
素数
为止(
素数
本身是它的唯一
素数
,因此它是它自己的
素数
)。4的
素数
因子
根为4,作为2*2=2+2,这是大于1的整数的唯一非
素数
因子
根(这是另一种特例,因为它没有素
因子
)。由主
因子
根构成的OEIS序列为A029908序列。例如,24
浏览 0
提问于2017-10-04
得票数 15
2
回答
仅仅略有不同的标题标签是否仍被视为重复标题?
、
、
、
平方根,立方根,
因子
,23的
素数
检验平方根,立方根,
因子
,25的
素数
检验平方根,立方根,
因子
,27的
素数
检验 上述网页标题是否会被视为重复标题
浏览 0
提问于2017-11-27
得票数 2
回答已采纳
2
回答
寻找最近的非互质数
、
给定一个数组,我需要找到最近的非互质数的索引(即GCD( Ai,Aj) >1,对于数组中的任何Ai和Aj,i != j)示例,让数组为答案是我用二进制GCD方法编写了这个蛮力代码( O(n^2)),这不是很有效。我想知道是否有更快的方法可以做到这一点。,特别是在O(NlogN)中import java.io.IOException;import java.io.PrintWriter; import java.u
浏览 2
提问于2016-11-19
得票数 1
2
回答
我如何写一个快速的函数来计算一个数的全因数?
、
、
、
我必须找到给定数字N的
因子
总数,这里可以大到10^14,.I尝试计算
素数
直到10^7,然后使用
素数
factors.However的指数来找到
因子
,结果太慢了,因为使用筛子找到
素数
需要0.03秒。我如何更快地计算
因子
总数,如果可能的话,不计算
素数
?请伪代码/well解释算法将非常感谢。
浏览 3
提问于2012-09-06
得票数 4
2
回答
如何获取列表的公共素因数
、
、
我正在尝试计算
所有
非
素数
共有的
素数
因子
。我已经通过用户输入从设置的整数计算出了非质数整数。我可以计算NotPrime列表中
所有
整数的素
因子
。
浏览 4
提问于2020-09-05
得票数 0
4
回答
Java中的因素
、
、
、
我试图计算n的阶乘的
素数
因子
的列表,它的素
因子
按增加的顺序排序,每一个
因子
在这个列表中的次数与它在阶乘的素因式分解中出现的次数一样多。我有一个程序,它计算
素数
的链接列表,但我不知道如何实现它,同时追加当前被乘到阶乘中的整数的
素数
因子
:
浏览 4
提问于2020-03-12
得票数 2
回答已采纳
1
回答
C++中的欧拉函数
、
、
、
、
我知道我们可以将欧拉函数写成f(n) = n * (1-1/p1)(1-1/p2)...(1-1/pk),其中pi是
素数
,但我不明白这段代码是如何工作的。
浏览 4
提问于2022-02-23
得票数 1
回答已采纳
1
回答
如何在没有除法的线性筛分算法中寻找一个整数的因式分解?
、
我学习了一种名为“线性筛网”的算法,它能够在线性时间内得到比N更小的
素数
。同时,文章也提到,借助一个额外的数组,我们可以得到
所有
的因素而不用除法,如何实现这一点?
浏览 7
提问于2021-11-25
得票数 3
1
回答
哪种类型的曲线有共同因素?
我读到,非
素数
只有协
因子
,但是爱德华兹有一个协
因子
,它是在Fp s.t上定义的。P= 2^255 -19,这是
素数
,对吗?我说得对吗?我见过一个带有
素数
的扭曲爱德华兹曲线,但也有一个协
因子
,我错了吗? 我也看到了协
因子
= 1的情况,这很奇怪,因为为了确保值在子群中,我们必须把它乘以协
因子
。如果辅
因子
是1,那么这就无关紧要了。
浏览 0
提问于2019-01-12
得票数 3
4
回答
为什么这个素因式分解算法给出了正确的答案,即使有一个缺陷?
、
、
、
向我提出的问题是: }} 问题是,我试图将x除以
所有
奇数,但请注意,并非
所有
奇数都不是
素数
,算法中的这个缺陷应该会导致答案出错,因为实际上我应该检查
素数
(不是奇数)。
浏览 2
提问于2013-05-14
得票数 1
3
回答
整数分解和密码学
Q,使用质数是因为N的因式分解获得P,Q是非常困难的,并且需要花费很多时间,我对此没有意见,但我不明白为什么不使用任何普通的大的非质数来表示P,Q,所以N的因式分解仍然是困难的,因为现在,不仅有2个
因子
可能
浏览 1
提问于2010-12-19
得票数 4
1
回答
初学者(Python3.6.1):为什么这个脚本不能工作?
、
我试图找出给定整数'a‘的最大素
因子
。我首先定义一个函数
素数
(N),它检查整数'n‘是否为
素数
。然后,我找出从最大到最小的“a”的
因子
'n‘,然后用
素数
(N)检查每一个
因子
。如果找到
素数
n,则打印出来,我使用中断来结束这个过程。如果n=1是唯一发现的素
因子
,那么a就是
素数
,所以它最大的
素数
因子
是它自己。 这个脚本完全失败了。变量n_prime返回到我最初给它的任何值,即
浏览 2
提问于2017-07-22
得票数 0
回答已采纳
5
回答
从
素数
计算非
素数
因子
、
、
有数字的,如510510使用
素数
列表,计算非
素数
因子
的有效方法是什么?
浏览 0
提问于2011-01-24
得票数 1
2
回答
在Project Euler 47中,为什么2^2被认为是与2不同的质数?
我如何让我的代码反映这一点呢?我应该让它认为数字4是质数吗?
浏览 1
提问于2013-08-13
得票数 5
1
回答
Java -
素数
算法实现不起作用
、
我编写了这段代码,用来搜索
素数
并将它们放入数组中。catch (IndexOutOfBoundsException e) { break;} 不幸的是,它捕捉到的唯一
素数
是
浏览 2
提问于2014-11-29
得票数 0
回答已采纳
3
回答
我想找到具有最多
素数
因子
的数字,但它一直打印最后输入的数字及其除数
、
、
、
我们的目标是计算三个数的素
因子
,并打印具有最多
素数
因子
的数和它的
素数
因子
数,但是我的代码一直在打印第三个数和它的
素数
因子
数,即使它不是具有最多
素数
因子
的那个数,我应该怎么办?
浏览 6
提问于2019-07-02
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python使用多线程搜索指定范围内的所有素数
以实例跟我学LabVIEW编程:如何求解1000以内所有素数
每天一道c语言编程题,第四题(c语言经典 求素数)
让js中数据类型的所有方法都通用起来
在学C语言的人,怎能不了解这些经典算法问题?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券