怎样分解质因数

题目

怎样分解质因数

答案

用短除法.
首先要知道最基本的：个位为0或5则能被5整除；偶数能被2整除,把每一位的数字相加,如果结果不是个位数就再相加,直到最终成为个位数,如果这个个位数能被3整除,则这个数能被3整除.
拿到一个数后先用以上原则去除因数中所有的2、3、5（就是处以2、3、5知道不能整除为止）,剩下的比较大的因数再分解就要看经验了~
诀窍：个位数是1、3、7、9的质数最多（如11、13、17等）,并且只有个位是1、3、7的质数的倍数个位才可能出现1、3、7.个位是3和7的质数的倍数个位才能出现9.
一般不可能出很难分解的数,所以说起来似乎很复杂,其实过程很简单