質因數
素因數一般指本詞條
質因數（素因數或質因子）在數論里是指能整除給定正整數的質數。除了1以外，兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質。正整數的因數分解可將正整數表示為一連串的質因子相乘，質因子如重複可以用指數表示。根據算術基本定理，任何正整數皆有獨一無二的質因子分解式。只有一個質因子的正整數為質數。
每個合數都可以寫成幾個質數（也可稱為素數）相乘的形式，這幾個質數就都叫做這個合數的質因數。如果一個質數是某個數的因數，那么就說這個質數是這個數的質因數；而這個因數一定是一個質數。
基本介紹
中文名：質因數外文名：Prime Factors別稱：素因數或質因子套用學科：數學適用領域範圍：數學適用領域範圍：數理科學基本概念：指能整除給定正整數的質數
例子,相關內容,基本信息,計算方法,
例子1沒有質因子。5隻有1個質因子，5本身。（5是質數）6的質因子是2和3。(6 = 2 × 3)2、4、8、16等只有1個質因子：2。（2是質數，4 =22，8 = 23，如此類推）10有2個質因子：2和5。(10 = 2 × 5)相關內容基本信息質因數就是一個數的約數，並且是質數。比如8=2×2×2，2就是8的質因數；12=2×2×3，2和3就是12的質因數。把一個式子以12=2×2×3的形式表示，叫做分解質因數。把一個合數寫成幾個質數相乘的形式表示，這也是分解質因數，如16=2×2×2×2，2就是16的質因數。把一個合數分解成若干個質因數的乘積的形式，即求質因數的過程叫做分解質因數。分解質因數隻針對合數。（分解質因數也稱分解素因數）求一個數分解質因數，要從最小的質數除起，一直除到結果為質數為止。分解質因數的方法是先用一個合數的最小質因數去除這個合數，得出的數若是一個質數，就寫成這個合數相乘形式；若是一個合數就繼續按原來的方法，直至最後是一個質數 。分解質因數的有兩種表示方法，除了最常用的“短除分解法”之外，還有一種方法就是“塔形分解法”。分解質因數對解決一些自然數和乘積的問題有很大的幫助，同時又為求最大公約數和最低公倍數做了重要的鋪墊。Pollard Rho因數分解1975年，John M. Pollard提出了第二種因數分解的方法，Pollard Rho快速因數分解。該算法時間複雜度為。分解質因數代碼：將一個正整數分解質因數。例如：輸入90，列印出90=2*3*3*5。程式分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成：(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，列印出即可。(2)如果n>k，但n能被k整除，則應列印出k的值，並用n除以k的商作為新的正整數n，重複執行第一步。(3)如果n不能被k整除，則用k+1作為k的值，重複執行第一步。計算方法短除法求最大公因數的一種方法，也可用來求最低公倍數。求幾個數最大公因數的方法，開始時用觀察比較的方法，即：先把每個數的因數找出來，然後再找出公因數，最後在公因數中找出最大公因數。例1、求12與18的最大公因數。12的因數有：1、2、3、4、6、12 。18的因數有：1、2、3、6、9、18。12與18的公因數有：1、2、3、6。12與18的最大公因數是6。這種方法對求兩個以上數的最大公因數，特別是數目較大的數，顯然是不方便的。於是又採用了給每個數分別分解質因數的方法。12=2×2×318=2×3×312與18都可以分成幾種形式不同的乘積，但分成質因數連乘積就只有以上一種，而且不能再分解了。所分出的質因數無疑都能整除原數，因此這些質因數也都是原數的約數。從分解的結果看，12與18都有公約數2和3，而它們的乘積2×3=6，就是 12與18的最大公約數。採用分解質因數的方法，也是採用短除的形式，只不過是分別短除，然後再找公約數和最大公約數。如果把這兩個數合在一起短除，則更容易找出公約數和最大公約數。從短除中不難看出，12與18都有公約數2和3，它們的乘積2×3=6就是12與18的最大公約數。與前邊分別分解質因數相比較，可以發現：不僅結果相同，而且短除法豎式左邊就是這兩個數的公共質因數，而兩個數的最大公約數，就是這兩個數的公共質因數的連乘積。實際套用中，是把需要計算的兩個或多個數放置在一起，進行短除。在計算多個數的最低公倍數時，對其中任意兩個數存在的約數都要算出，其它無此約數的數則原樣落下。最後把所有約數和最終剩下無法約分的數連乘即得到最低公倍數。只含有1個質因數的數一定是虧數。
相關詞條
質因數質因數(素因數或質因子)在數論里是指能整除給定正整數的質數。除了1以外,兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子,1與任何正整數(包括1本身...
因數因數,或稱為約數,數學名詞。定義:整數a除以整數b(b≠0) 的商正好是整數而沒有餘數,我們就說b是a的因數。0不是0的因數。...
素因數個數函式素因數個數函式是一種特殊的數論函式。表示正整數 n 的所有素因數的個數(按重數計算)。素因數個數函式不是積性函式。...
因數分解在數學中,因數分解,又稱素因數分解,是把一個正整數寫成幾個約數的乘積。例如,給出45這個數,它可以分解成3×3×5,根據算術基本定理,這樣的分解結果應該是獨一...
相異素因數個數函式相異素因數個數函式是正整數n的所有不同素因數的個數的一種特殊的數論函式。...... 相異素因數個數函式是正整數n的所有不同素因數的個數的一種特殊的數論函式...
質因數分解算法20世紀90年代,美國學者提出了基於量子計算機的質因數分解算法——Shor算法,從理論上證明,在當前最快的計算機上需要上萬年才能完成的計算任務,量子計算機瞬間即能完成...
力學品質因數Q力學品質因數Q mcrhanir, rtuality factor C,}它和阻尼損耗因數互為倒數關係。是在拉伸、剪下、體積壓縮、縱向壓縮中測量的儲能模量與損耗模量之比。是私彈性材料...
合數合數的一種方法為計算其質因數的個數。一個有兩個質因數的合數稱為半質數,有三個質因數的合數則稱為楔形數。在一些的套用中,亦可以將合數分為有奇數的質因數...
互質因為1隻有一個因數所以1既不是質數(素數),也不是合數,無法再找到1和其他數的別的公因數了。1和-1與所有整數互素,而且它們是唯一與0互素的整數。...
互質數互質數為數學中的一種概念,即兩個或多個整數的公因數只有1的非零自然數。公因數只有1的兩個非零自然數,叫做互質數。...
品質因子常用品質因數Q及其倒數Q-1來度量衰減。Q值是儲能與耗散能的比率,它作為岩石的一個內稟特性。品質因子Q表征了地球作為傳輸地震波介質的品質,稱為地球介質的品質因子...
質因子質因子(或質因數)在數論里是指能整除給定正整數的質數。根據算術基本定理,不考慮排列順序的情況下,每個正整數都能夠以唯一的方式表示成它的質因數的乘積。兩個沒...
約數約數,又稱因數。整數a除以整數b(b≠0) 除得的商正好是整數而沒有餘數,我們就說a能被b整除,或b能整除a。a稱為b的倍數,b稱為a的約數。在大學之前,"約數...
質數質數(prime number)又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。
公約數公約數,亦稱“公因數”。它是一個能被若干個整數同時均整除的整數。如果一個整數同時是幾個整數的約數,稱這個整數為它們的“公約數”;公約數中最大的稱為最大...
短除法短除法是求最大公因數的一種方法,也可用來求最低公倍數。求幾個數最大公因數的方法,開始時用觀察比較的方法,即:先把每個數的因數找出來,然後再找出公因數,...
單因素分析單因素實驗即實驗處理僅為一個方向,如研究肥料對作物產量的影響、生長素對植物苗高的影響等,試驗中的肥料因素和生長素因素均為單一的實驗處理。...
熱門詞條
艾米莉亞·克拉克
3D魔幻藝術展
鹿港
娜美小遊戲
smart
blocco 5
倉科加奈
朴敏英
五月天
Doctor X2
十字架與吸血鬼
大王小王
童恩
天王州雅典娜
怒火攻心
奇美電子
鬼吹燈之精絕古城
食戟之靈
Hip Hop
勇者斗惡龍10
盒子
打工
LFO
王麗雅
幾度夕陽紅
天朝上品
彩虹園民宿
聖境傳說