关于“php分解质因数”的问题，小编就整理了【5】个相关介绍“php分解质因数”的解答：
分解质因数的方法？1、相乘法
写成几个质数相乘的形式（这些不重复的质数即为质因数）。
如：36=2*2*3*3 运算时可逐步分解写成36=4*9=2*2*3*3或3*12=3*2*2*3
2、短除法
从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法。
短除法求最大约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
分解质因数的算法？分解质因数的方法如下：
1、相乘法
写成几个质数相乘的形式（这些不重复的质数即为质因数），实际运算时可采用逐步分解的方式。
如：36=2*2*3*3运算时可逐步分解写成36=4*9=2*2*3*3或3*12=3*2*2*3。
2、短除法
从最小的质数除起，一直除到结果为质数为止。分解质因数的算式的叫短除法。
简介
质因数，素因数或质因子在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数，包括1本身都是互质。
正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。
分解质因数的方法？分解质因数的方法是先用一个合数的最小质因数去除这个合数，得出的数若是一个质数，就写成这个合数相乘形式；若是一个合数就继续按原来的方法，直至最后是一个质数 。
拓展资料：
素因数在数论里是指能整除给定正整数的素数。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的素因数的乘积。两个没有共同素因子的正整数称为互素。因为1没有素因子，与任何正整数（包括1本身）都是互素。只有一个素因子的正整数为素数。
将一个正整数表示成素因数乘积的过程和得到的表示结果叫做素因数分解。显示素因数分解结果时，如果其中某个素因数出现了不止一次，可以用幂次的形式表示。
分解质因数的方法是什么？分解质因数可以用短除法。
首先要理解分解质因数的本质：就是把一个合数分解成若干个质数的乘积的形式。而质数除了1和该数自身外，无法被其他自然数整除。
写出短除号后，待分解的整数是被除数。可以被它除尽的数是除数，得到的结果是商。先用除数除以能被它除尽的一个最小质数, 如果得到的商是合数，就按照上面的方法继续除下去。以此类推,除到商是质数为止。
最后把除数和最后的商写成连乘的形式，要注意所有的除数都要算进去，这样就完成质因数的分解了。
什么是分解质因数？怎样分解质因数？分解质因数就是把一个数分解为他的质因数的乘积。
分解质因数的方法首先看是不是存在2、3、5是质因数的情况，规则如下：
如果原数是偶数(各位是偶数)，2是一个质因数;
如果个位是0或者5，5是一个质因数;
如果各位数字和是3的倍数，3是一个质因数。
满足上述任何一个条件，就可以用原数除以2或5或3，得到商，对商再使用上述方法继续分解。
如果不能满足上述任何一个条件，再分析7、11、13、19等这些数是不是质因数
到此，以上就是小编对于“php分解质因数”的问题就介绍到这了，希望介绍关于“php分解质因数”的【5】点解答对大家有用。
