大數如何分解質因數

大數如何分解質因數

首先這個數是合數,分解質因數的定義就是把一個合數分解成若干個質因數的乘積的形式。將一個合數分解質因數,首先要從最小的質數除起,一直除到結果爲質數爲止,分解質因數的方法爲短除法。

質因數(素因數或質因子)在數論裏是指能整除給定正整數的質數。除了1以外,兩個沒有其他共同質因子的正整數稱爲互質。因爲1沒有質因子,1與任何正整數(包括1本身)都是互質。正整數的因數分解可將正整數表示爲一連串的質因子相乘,質因子如重複可以用指數表示。根據算術基本定理,任何正整數皆有獨一無二的質因子分解式。只有一個質因子的正整數爲質數。