c语言分解质因数 c语言分解因数的组数

51分解质因数是什么

把51分解质因数有2种方法。第一种是，找出51的因数有谁？

像1、3、17、51是51的因数，其中的质因数是3和17。

第二种用短除法，把51除以质数，从2开始，这样发现3可以除，剩余17，17是质数，不能再分解。所以是3和17。

51分解质因数的分解过程为51÷3=17 17已经为质数，无法再分解。所以51分解质因数为51=3×17，3和17都叫做51的质因数。

分解质因数的意思是将一个正整数写成几个质数相乘的形式，这几个能整除该正整数的质数，就叫做这个正整数的质因数。在日常计算中，可以使用短除法来分解质因数。

我们首先把51的因数，找出来，有1、3、17、51。我们看，在这4个因素里边三盒17是质数，一集不是指数又不是合数，所以说51的质因数，是三盒17，这道题呢是一个小学数学题难度不大比较基础。通过这道题呢我们要了解，因数的，概念，如果两个数，A和B，A除以B等于C，那么B和C就是A的因数，在这里边A、B、C都是大于0的自然数。

121分解质因数。

1X121＝11X11＝121，所以121的全部因数是1、11、121。

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。

假如a*b=c（a、b、c都是整数)，那么我们称a和b就是c的因数。需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。 反过来说，我们称c为a、b的倍数。在研究因数和倍数时，小学数学不考虑0。

事实上因数一般定义在整数上：设A为整数，B为非零整数，若存在整数Q，使得A=QB，则称B是A的因数，记作BA。但是也有的作者不要求B≠0。

121=1×121=11×11，由此可得121的因数有1，11，121。

最大公约数的求法：

（1）用分解质因数的方法，把公有的质因数相乘。

（2）用短除法的形式求两个数的最大公约数。

（3）特殊情况：如果两个数互质，它们的最大公约数是1。

如果两个数中较小的数是较大的数的约数，那么较小的数就是这两个数的最大公约数。

最小公倍数的方法：

（1）用分解质因数的方法，把这两个数公有的质因数和各自独有的质因数相乘。

（2）用短除法的形式求。

（3）特殊情况：如果两个数是互质数，那么这两个数的积就是它们的最小公倍数。

如果两个数中较大的数是较小的数的倍数，那么较大的数就是这两个数的最小公倍数。

这道题解答如下：

121分解质因数只有1个，即11。事实上，121等于11的平方，而11是质数，显然11是121的质因数。除此之外，121没有其他质因数（1除外）。