1回答
我必须从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
当所有素数都小于因子基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
回答已采纳
我学习了一种名为“线性筛网”的算法，它能够在线性时间内得到比N更小的素数。同时，文章也提到，借助一个额外的数组，我们可以得到所有的因素而不用除法，如何实现这一点？
浏览 7提问于2021-11-25得票数 3
我读到，非素数只有协因子，但是爱德华兹有一个协因子，它是在Fp s.t上定义的。P= 2^255 -19，这是素数，对吗？我说得对吗?我见过一个带有素数的扭曲爱德华兹曲线，但也有一个协因子，我错了吗？
我也看到了协因子= 1的情况，这很奇怪，因为为了确保值在子群中，我们必须把它乘以协因子。如果辅因子是1，那么这就无关紧要了。
浏览 0提问于2019-01-12得票数 3
向我提出的问题是： }}
问题是，我试图将x除以所有奇数，但请注意，并非所有奇数都不是素数，算法中的这个缺陷应该会导致答案出错，因为实际上我应该检查素数(不是奇数)。
浏览 2提问于2013-05-14得票数 1
3回答
Q，使用质数是因为N的因式分解获得P，Q是非常困难的，并且需要花费很多时间，我对此没有意见，但我不明白为什么不使用任何普通的大的非质数来表示P，Q，所以N的因式分解仍然是困难的，因为现在，不仅有2个因子可能
浏览 1提问于2010-12-19得票数 4
我试图找出给定整数'a‘的最大素因子。我首先定义一个函数素数(N)，它检查整数'n‘是否为素数。然后，我找出从最大到最小的“a”的因子'n‘，然后用素数(N)检查每一个因子。如果找到素数n，则打印出来，我使用中断来结束这个过程。如果n=1是唯一发现的素因子，那么a就是素数，所以它最大的素数因子是它自己。
这个脚本完全失败了。变量n_prime返回到我最初给它的任何值，即
浏览 2提问于2017-07-22得票数 0
回答已采纳
1回答
我编写了这段代码，用来搜索素数并将它们放入数组中。catch (IndexOutOfBoundsException e) { break;}
不幸的是，它捕捉到的唯一素数是
浏览 2提问于2014-11-29得票数 0
回答已采纳
我们的目标是计算三个数的素因子，并打印具有最多素数因子的数和它的素数因子数，但是我的代码一直在打印第三个数和它的素数因子数，即使它不是具有最多素数因子的那个数，我应该怎么办？
浏览 6提问于2019-07-02得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
