分解質因數(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ù)的公因式。