1回答
我想迭代从1到n的所有数字，并且我需要知道每个数字的质数因子。一个简单的实现是简单地迭代从1到n的所有数字，并计算每个数字的质因数，时间为O(n^(3/2))。n *= primes[i] f[primes[i]] = cf + 1 这将为较小的限制打印正确的结果然而，这种解决方案是递归的，并且非常快地达到最大堆栈大小。2: 2
浏览 28提问于2021-01-23得票数 1
回答已采纳
1回答
向量在对某一个数x进行素数分解后包含以下数值数据：这是24的素因式分解。
矩阵的第一列应包含素数因子2和3，第二列应包含素数因子的幂。
浏览 3提问于2022-10-19得票数 1
回答已采纳
是一种计算素数的朴素算法。例如，您可以使用while循环检查所有正整数i的c %i=0，使i>1，i<c。
然而，更好的方法是确保所有素数p的c %p=0，从而使p<c。使用ArrayList中的素数，这是很容易的。请再次注意，这表明您使用了Note循环。我试图实现这两种方法，虽然我得到了第一种方法，检查c%i= 0，但我不理解第二条信息，即更好的算法是使用c%p !=0。这不意味着我必须知道所有<
浏览 3提问于2010-11-29得票数 3
回答已采纳
我们的目标是计算三个数的素因子，并打印具有最多素数因子的数和它的素数因子数，但是我的代码一直在打印第三个数和它的素数因子数，即使它不是具有最多素数因子的那个数，我应该怎么办？
浏览 6提问于2019-07-02得票数 0
3回答
我想将一个数表示为它的factors.The因子数的乘积，用于表示该数的因子数应该是从2到相同数的素数因子的个数(这是一个数的最大可能因子数)。以数字24为例：将数字表示为三因数乘法是2*2*6，2*3*4等...
浏览 4提问于2013-02-25得票数 1
2回答
给定一个数组，我需要找到最近的非互质数的索引(即GCD( Ai，Aj) >1，对于数组中的任何Ai和Aj，i !我想知道是否有更快的方法可以做到这一点。
浏览 2提问于2016-11-19得票数 1
当所有素数都小于因子基B时，如何得到(非素数)数的素数因子。
例如，如果是B=8，那么所使用的素数只能在{2,3,5,7}中。给定48，它返回2^4 * 3。
浏览 2提问于2014-12-12得票数 0
目标是确定输入的数字是否是Hamming数字？！Hamming数是指所有分解后只包含素数2，3和5的数。如果分解后的数包含任何不同于2的数，则3和5不是Hamming数。所以我找到了如何分解每个输入的数字，并且因子形成了一个数组。我想设置一个条件，是否有任何因子不同于2，3或5，以便能够从潜在的汉明数字列表中排
浏览 42提问于2021-02-02得票数 0
回答已采纳
1回答
除数算法
、、、
我得到了一个整数列表(最多1000个整数)，这些整数乘以给定的整数n。
我需要在整数n的所有因子中找到最高的幂。解决这个问题的伟大算法是什么？
浏览 5提问于2016-10-30得票数 1
回答已采纳
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
1回答
SICP帮助我理解这一点
、、、、
下面的程序找出给定数字n的最小整数除数(大于1)。它以一种简单的方式，通过测试从2开始的连续整数来测试n的整除性。a b)我们可以检验一个数是否为素数，如下所示:n是素数当且仅当n是它自己的最小因子。 (= n (smallest-divisor n)))
查找因子的结束测试是基于这样一个事实:如果n不是<e
浏览 3提问于2017-12-17得票数 0
1回答
C++中的欧拉函数
、、、、
我找到了对欧拉函数的解释，但我无法理解。为什么我们要迭代i*i<n而不是i<n，在while循环中发生了什么等等。我知道我们可以将欧拉函数写成f(n) = n * (1-1/p1)(1-1/p2)...(1-1/pk)，其中pi是素数，但我不明白这段代码是如何工作的。
浏览 4提问于2022-02-23得票数 1
回答已采纳
2回答
ٍ问题描述：数字600851475143中最大的素因子是什么？任何一个素数，可以乘以给出原数。示例：100χ2= 50；节省225χ2= 12.5，不均匀，除以第二高数，3
浏览 0提问于2022-05-24得票数 4
回答已采纳
3回答
写一个程序，它接受一个整数，并打印出所有乘以等于原始数字的较小整数的方法，而不重复使用多组因子。换句话说，如果您的输出包含4* 3，则不应再次打印3*4，因为这将是一个重复的集合。请注意，这不仅仅是要求素数分解。此外，您可以假设输入整数的大小是合理的；正确性比效率更重要。);
浏览 0提问于2016-08-15得票数 6
1回答
什么是最简单、最有效的逻辑来表达n！作为素数的力量的乘积？
我更感兴趣的是找到素数的幂，这样我才能知道因子的数目。就像n！可以用p1^e1 * p2^e2 ** pk^ek表示，其中每个p都是素数，那么n的因子数是(e1 + 1)(e2 + 1) . *(ek + 1)
浏览 4提问于2012-05-19得票数 3
回答已采纳
2回答
我得到了一个数p1^x1 * p2^x2 * ....的素数分解。在地图上。我需要遍历它的所有因子，素数和复合数。我设法写了一个使用递归的解决方案。(prime), 0);
PROBLEM().solve();}1)有没有更快的方法来生成这些因子
浏览 1提问于2016-08-22得票数 1
1回答
我正试图解决这个问题：输出:打印由P和Q最小因子和最大素数乘积计算的结果。数字210和84有几个相同的素数因子，分别为2、3和7。数‘2’是数中最小的公共素数，而‘7’是它们的最大公共素数。因此
浏览 3提问于2020-07-29得票数 1
回答已采纳
1回答
对某一特定计划安全的最高素因子
、、、、
我的问题是，多少位素数是安全的，这样它就不能从很大的数字中被考虑在内？到今天为止，在大量的数量中发现了多大的素因子？到目前为止，量子计算只发现16位( 56,153)的最大大小因子，我研究了rsa-768，其中384位素数是从大数中计算出来的。为什么不同的方案需要很大的素数，即使是两个1000位素数，也不能从2000位大
浏览 0提问于2016-06-04得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
