3回答
我想构建一个高效的Python迭代器/生成器，生成：我称之为"composites_with_factors()“不需要按数字顺序生成数字，不关心1是否在开头产生不关心是否产生素数，也不关心。
我想这可以用一个聪明的递归生成器..。我试图用“递归生成
浏览 0提问于2012-04-11得票数 14
回答已采纳
2回答
我的程序当前以升序输出正整数的素数分解。我正在尝试弄清楚如何设置函数，使其按降序输出数字。 24 { 26 }我觉得应该有一个简单的修复方法，只需简单地重新安排cout调用的位置，
浏览 1提问于2016-09-21得票数 1
回答已采纳
1回答
如何递归求解程序
、、
我需要帮助的程序，满足以下报价：
我想我需要更多的基本条件和一个捕获所有递归调用。hasFactors2and3(number &#x
浏览 0提问于2017-05-09得票数 0
2回答
你的工作是取输入的一个数字的素数(省略任何指数等于1)，然后取所有指数的素数，以此类推，直到没有复合数；然后输出结果。为了使我的要求稍微清楚一点，这里有一个javascript程序来实现它，但是，在782字节时，它还不是很好的黄金：function nextPrime(){){o+="^("+primeFactorize(q[i])+")"}} retur
浏览 0提问于2015-05-28得票数 8
回答已采纳
2回答
我正在尝试用Scala编写一个递归函数，它接受一个正整数并打印出它的素因数。例如，200 = 2，2，2，5，5。这是我写的代码。0){ }else{ }
} 我的代码输出我如何才能使代码正确工作并输出2,2,2,5,5,.我尝试过使用n = n / i语句的循环，但Scala返回一个错误，指
浏览 32提问于2020-10-18得票数 4
回答已采纳
3回答
我正在尝试使用素数分解来分解一个数字。我想使用if语句来测试条件，并在因子是因子的情况下创建一个列表。它不能工作，我想不出任何其他方法可以工作，建议？
浏览 0提问于2014-02-19得票数 1
1回答
在执行我的项目时，我需要使用mysql找到整数的素因式分解，我认为这是执行所有递归操作之外的有效查询方式。例如:对于102，阶乘数是: 17，3，2。
谢谢。
浏览 2提问于2012-07-04得票数 4
17回答
素因式分解-列表
、、
我正在尝试实现一个函数primeFac()，它接受一个正整数n作为输入，并返回一个包含n素数分解中所有数字的列表。我已经走到这一步了，但我认为在这里使用递归会更好，不确定如何在这里创建递归代码，基本情况是什么？首先。我的代码： primfac = [] while (n > 1): primfac.append
浏览 8提问于2013-06-08得票数 26
回答已采纳
3回答
有没有办法把它转换成递归形式？如何找到未知的素数因子(如果它是半素数)？isPrime(valor)) semiPrimo = true; }}
编辑:我得到了一个部分解决方案(不是递归形式)。我知道我必须使用尾递归，但是在哪里呢？
浏览 2提问于2011-12-16得票数 0
回答已采纳
我最近决定研究大整数的阶乘算法，这种“分而治之”的算法比简单的迭代方法和素数分解方法更快： print n, m return multiply_range(1, n)
我理解这个算法的工作原理，它只是递归地将乘法分解
浏览 1提问于2012-12-01得票数 6
回答已采纳
3回答
我知道我可以使用试除法找到给定数字的素因式分解，然后对每个小于N的数字重复这个方法，但这是低效的，而且比从已知的素因数中生成每个数字需要更长的时间。我已经在下面写了一个实现，从所有小于N的素因数中生成每个小于N的数字。有没有更快的方法来做到这一点？我试图利用这一事实，因为我对所有小于N的数字都这样做，以节省计算时间，而不是使用试除法。我实际上不需要存储素数
浏览 27提问于2017-01-22得票数 4
2回答
我得到了一个数p1^x1 * p2^x2 * ....的素数分解。在地图上。我需要遍历它的所有因子，素数和复合数。我设法写了一个使用递归的解决方案。(prime), 0);
PROBLEM().solve();}1)有没有更快的方法来生成这些因子2)如果可能的话，可以用while循环代替递归吗？
浏览 1提问于2016-08-22得票数 1
我有这个代码，首先我把28分解成: 2,2,7，然后我做了一个素数列表，找出这个列表中每个因子的索引，所以2是索引为0的素数，7是索引为2的素数，所以它的结尾是这样：[，,2]，用另一个递归是：[，，[
浏览 0提问于2017-01-08得票数 0
1回答
我正在为任何数字的因子创建一个模块。在其中，我还有两个函数(一个函数导致对另一个函数的调用)，这两个函数可以找到数字n的素数分解。def primeFactors(n):
from
浏览 1提问于2012-11-21得票数 0
回答已采纳
所以我的问题是：Assuming，我们得到了一个关于未知因式分解的半素数$n$和$n$'s素数中的一个的Pocklington素数证明。我们能有效地考虑$n$吗？下面是对Pocklington定理/准则的总结：
设$n$是我们想要证明的素数。然后，一对对的列表$(a_i，p_i)$是$n$的原始性的pocklington le
浏览 0提问于2018-04-21得票数 2
1回答
下面我附上了素数分解的代码，它可以工作。我只是想知道是否有任何方法可以让输出更清楚。我将素数因子添加到一个列表中，但递归末尾的最后一个列表包含一个列表，但我只想要一个包含数字的列表。
浏览 2提问于2013-02-10得票数 0
回答已采纳
1回答
我想用dafny证明下面关于gcd的引理:对于所有k个自然数，如果k|a和k|b，则k|gcd(a，b)。我会考虑a和b的素数分解，并说gcd(a，b)是组合的素数分解，使得我们从每个素数分解中取最少的素数。例如，如果a=9，b= 15，9的素数分解= 3x3，15的素数分解= 3x5，所以g
浏览 37提问于2021-09-21得票数 0
回答已采纳
2回答
给我一个数的素数分解为映射：std::map<int, int> m，其中key是素数，值是这个素数在乘积中发生的次数。示例: 100的素因式分解是2*2*5 *5，所以是m[2] = 2和m[5] = 2
我的问题是，给定一个数的素数因式分解(如上面所示)，我如何才能得到它的所有除数？
浏览 5提问于2022-11-05得票数 2
回答已采纳
9回答
素因子之和
、、、、
2013年有素因式分解3*11*61。2014年有素因式分解2*19*53。与这些因式分解有关的一个有趣的性质是，2013年和2014年的分解中存在着不同的素数，其总和与11+61=19+53=72相同。编写一个程序或函数，该程序或函数以两个大于1的正整数作为输入，如果一个数字的选定素数之和等于第二个数中所选素数的和，则返回一个真值，否则返回fa
浏览 0提问于2015-12-18得票数 27
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号