如何求一个数的质因子：试除法实操

如何求一个数的质因子，核心是用试除法，从最小质数2开始依次试除目标数字，每次整除就记录该质数，把商作为新的待分解数，直到商变成1；这个方法适合小于一千万的整数，更大的大数分解运算耗时会明显变长，不适合手动计算，质数本身分解后只有自己这一个质因子，1没有质因子。

如何求一个数的质因子：试除法完整流程

你先准备好待分解的正整数n，先判断n是不是偶数，能被2整除就写下2，用n除以2得到新数字，重复除以2直到不能整除，再切换到3，用同样的方式反复除3，之后依次取5、7、11这类质数继续试除。判断试除的上限是当前待分解数字的平方根，当用来试除的数字超过平方根时，若剩下的数大于1，这个剩余数字本身就是一个质因子。

举个例子分解120，先用2连续除，120÷2=60，60÷2=30，30÷2=15，此时15不能被2整除，记录下三个2；接着用3除15，15÷3=5，5不能被3整除，记录3；试除到5，5的平方根大约2.23，前面的除数已经全部试过，5大于1，直接记录5，最终120的质因子就是2、2、2、3、5，写成质因数分解式为2³×3×5。

不要用合数去试除，比如直接拿4去试，4本身可以拆成2乘2，用合数试除会重复记录因子，还增加多余计算步骤，这是很容易出现的错误操作。

如何求一个数的质因子：两种常用方法对比

短除法本质上属于试除法的书写形式，你在草稿纸上画短除符号，把数字写在内部，质除数写在左边，商写在下方，逐层向下除，最后左侧所有数字就是全部质因子，短除法更方便课堂书写和验算，两种方法得到的分解结果一致。

质数的分解结果唯一，这是算术基本定理给出的结论，任意大于1的正整数，拆成质数相乘的形式，不计顺序时只有一组结果，你可以用把质因子相乘的方式反向验算，乘积等于原数，说明分解没有出错。

1没有质因子。

分解大数的时候，比如百万级别的合数，手动试除会耗费大量时间，这时可以借助编程代码、专门的数论工具完成分解，这类工具内部会集成优化后的筛法，跳过大量不需要验算的数字，减少循环次数。

你可以单独记忆小质数表，2、3、5、7、11、13、17、19，这些高频质数在手动分解时不用反复判断是不是质数，直接拿来试除，提升分解效率，判断一个数能不能被3整除，还可以用各位数字相加的和能否被3整除快速判断，不用做除法运算。