分解質因數的方法

　　舉個簡單例子，12的分解質因數可以有以下幾種:12=2*2*3=4*3=1*12=2*6，其中1，2，3，4，6，12都可以說是12的因數，即相乘的幾個數等于一個自然數，那么這幾個數就是這個自然數的因數。2，3，4中，2和3是質數，就是質因數，4不是質數。那么什么是質數呢?

　　就是不能再拆分為除了1和它本身之外的因數的數，如2，3，5，7，11，13，17，19，23，29等等，質數沒有什么特定的規(guī)律，最大的質數仍然在計算當中。求一個數分解質因數，要從最小的質數除起，一直除到結果為質數為止。分解質因數的算式的叫短除法，和除法的性質差不多，還可以用來求多個個數的公因式。