10！的质因数的分解分解式是

你的位置：网站首页 >> 频道首页 >>锂电池 >>10！的质因数的分解分解式是

点击联系发帖人 时间：2019-07-21 06:56

质因数的分解

n！的意思是 n 的阶乘

祝你学习进步，望采纳谢谢！！！

你对这个回答的评价是？

标准分解方法有无数种运用的比较多的有以下两种

你对这个回答的评价是？

}

给定na求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除

}//求n的素数，在n!中对应因子的个数 }//求a分解素因数后各个素数的个数

/*给定两个数m,n求m!分解质因数的分解后因子n的个数。这道題涉及到了大数问题如果相乘直接求的话会超出数据类型的范围。
下面给出一种效率比较高的算法我们一步一步来。
m!=1*2*3*……*(m-2)*(m-1)*m可以表示成所有和n倍数有关的乘积再乘以其他和n没有关系的

//1.求1-10000的素数如果判断当前数x是素数，那么就从x*x开始标记其不是素数

2.求n!中有多少个k（素数），那么就循环相除结果相加即可。

3.如果两个数可以整除的话那么就是它们的素因数可以抵消。

4.最后对应n!的素数个数对应a的素数个数數组相除最小的就是k的值(至于这一点为什么，我也不知道==||)

}