分解質因數是把合數用幾個質數相乘的形式表現出來,一般先用這個合數最小的那個因數（是質數的因數）去除,商如果是合數,就繼續除：商如果是質數,就寫成商乘除數的形式 。
30＝2*3*5
36=2*2*3*3
45=3*3*5
50=2*5*5
你看,例如把30來分解質因數,它最小的因數是（一定用合數除）3,30除以3等於15,15是合數,就繼續除,15最小的因數是3,15除以3等於5,5是質數,就不用繼續除了.接著把分解出的幾個數字寫成連乘的形式,即：30＝2*3*5
擴充套件資料：
不存在最大質數的證明：（使用反證法）
假設存在最大的質數為N，則所有的質數序列為：N1，N2，N3……N
設M=（N1×N2×N3×N4×……N）+1，可以證明M不能被任何質數整除，得出M也是一個質數。而M>N，與假設矛盾，故可證明不存在最大的質數。
第二種因數分解的方法：1975年，John M. Pollard提出。該演算法時間複雜度為O( )。
質因數（素因數或質因子）在數論裡是指能整除給定正整數的質數。除了1以外，兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質。正整數的因數分解可將正整數表示為一連串的質因子相乘，質因子如重複可以用指數表示。根據算術基本定理，任何正整數皆有獨一無二的質因子分解式 。只有一個質因子的正整數為質數。
每個合數都可以寫成幾個質數（也可稱為素數）相乘的形式 ，這幾個質數就都叫做這個合數的質因數。如果一個質數是某個數的因數，那麼就說這個質數是這個數的質因數；而這個因數一定是一個質數。https://iknow-pic.cdn.bcebos.com/4034970a304e251fe27ee2e4aa86c9177f3e5324
分解質因數是把合數用幾個質數相乘的形式表現出來,一般先用這個合數最小的那個因數（是質數的因數）去除,商如果是合數,就繼續除：商如果是質數,就寫成商乘除數的形式 。
30＝2*3*5
36=2*2*3*3
45=3*3*5
50=2*5*5
你看,例如把30來分解質因數,它最小的因數是（一定用合數除）3,30除以3等於15,15是合數,就繼續除,15最小的因數是3,15除以3等於5,5是質數,就不用繼續除了.接著把分解出的幾個數字寫成連乘的形式,即：30＝2*3*5
擴充套件資料：
不存在最大質數的證明：（使用反證法）
假設存在最大的質數為N，則所有的質數序列為：N1，N2，N3……N
設M=（N1×N2×N3×N4×……N）+1，可以證明M不能被任何質數整除，得出M也是一個質數。而M>N，與假設矛盾，故可證明不存在最大的質數。
第二種因數分解的方法：1975年，John M. Pollard提出。該演算法時間複雜度為O( )。
質因數（素因數或質因子）在數論裡是指能整除給定正整數的質數。除了1以外，兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質。正整數的因數分解可將正整數表示為一連串的質因子相乘，質因子如重複可以用指數表示。根據算術基本定理，任何正整數皆有獨一無二的質因子分解式 。只有一個質因子的正整數為質數。
每個合數都可以寫成幾個質數（也可稱為素數）相乘的形式 ，這幾個質數就都叫做這個合數的質因數。如果一個質數是某個數的因數，那麼就說這個質數是這個數的質因數；而這個因數一定是一個質數。https://iknow-pic.cdn.bcebos.com/4034970a304e251fe27ee2e4aa86c9177f3e5324