分解質因數(shù)的方法

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

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