1樓：我家有無花果
1、相乘法。
寫成bai幾個質數相乘的形式du（這些不重複的zhi質dao數即為質因數），實際運算版時可採權。
用逐步分解的方式。
如：36=2*2*3*3 運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*3
2、短除法。
從最小的質數除起，一直除到結果為質數為止。分解質因數的算式的叫短除法。
2樓：筆中從沫
1、相乘法。
寫成幾抄個質襲數相乘的形式（這些不重複的質數即為質因數），實際運算時可採用逐步分解的方式。
如：36=2*2*3*3 運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*3
2、短除法。
從最小的質數除起，一直除到結果為質數為止。分解質因數的算式的叫短除法。
3樓：特特拉姆咯哦
分解質因數的方法有兩種：
1、相乘法。
寫成幾個質數相乘的形式（這些不重專復的質數即為質屬因數），實際運算時可採用逐步分解的方式。
如：36=2*2*3*3 運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*3
2、短除法。
從最小的質數除起，一直除到結果為質數為止。分解質因數的算式的叫短除法。
4樓：匿名使用者
1、相乘法。
寫成幾個質來數自相乘的形式（這些不bai重複的質數即為質因數），實際du
運算時可採用逐zhi步分解的方式。dao
如：36=2*2*3*3 運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*3
2、短除法。
從最小的質數除起，一直除到結果為質數為止。分解質因數的算式的叫短除法。
5樓：豆村長de草
先分解質因抄。
數，再根據要求組數或找出符合條件的因數。
每個合數都可以寫成幾個質數相乘的形式，其中每個質數都是這個合數的因數，把乙個合數用質因數相乘的形式表示出來，叫做分解質因數。如30=2×3×5 。分解質因數只針對合數。
分解質因數只針對合數。（分解質因數也稱分解素因數）求乙個數分解質因數，要從最小的質數除起，一直除到結果為質數為止。分解質因數的算式叫短除法，和除法的性質相似，還可以用來求多個數的公因式。
6樓：小格調
都可以寫成幾個質數相乘的形式，其中每個質數都是這個合數的因數，把乙個合數用質因數相乘的形式表示出來，叫做分解質因數。如30=2×3×5 。
例：分解質因數**：
將正整數分解為素因子。例如：輸入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的值重複第一步。
7樓：清溪看世界
分解質因數的方法是把乙個合數分解成若干個質因數的乘積的形式，具體下枚舉例說明：
1、一塊版。
正方體木塊權，體積是1331立方厘公尺。這塊正方體木塊的稜長是多少厘公尺？
解：把1331分解質因數：1331=11×11×11答：這塊正方體木塊的稜長是11厘公尺。
2、乙個數的平方等於324，求這個數。
解：把324分解質因數：
答：這個數是18。
8樓：河傳楊穎
來是把合數源用幾個質數相乘bai的形式表現出來du,一般先用這個合數zhi最小的那個因數（是質數的dao因數）去除，商如果是合數，就繼續除：商如果是質數，就寫成商乘除數的形式 。
例如把30來分解質因數，它最小的因數是（一定用合數除）3，30除以3等於15，15是合數，就繼續除，15最小的因數是3，15除以3等於5，5是質數，就不用繼續除了。接著把分解出的幾個數字寫成連乘的形式，即：30＝2*3*5
9樓：所示無恆
分解質因數的方法有兩種：
1、相乘法。
寫成幾個質數相乘的形式（這些不重複的質數即為質因數），實際運算時可採用逐步分解的方式。
如：36=2*2*3*3 運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*3
2、短除法。
從最小的質數除起，一直除到結果為質數為止。分解質因數的算式的叫短除法。
10樓：假面
分解質因數是把合數用幾個質數相乘的形式表現出來，一般先用這個合數最小的那個因數（是質數的因數）去除，商如果是合數，就繼續除：商如果是質數，就寫成商乘除數的形式 。
你看，例如把30來分解質因數，它最小的因數是（一定用合數除）3,30除以3等於15,15是合數，就繼續除，15最小的因數是3,15除以3等於5,5是質數，就不用繼續除了。接著把分解出的幾個數字寫成連乘的形式，即：30＝2*3*5
11樓：翠翰學文魁
短除法求最大公約數的一種方法，也可用來求最小公倍數。
求幾個數最大公約數的方法，開始時用觀察比較的方法，即：先把每個數的約數找出來，然後再找出公約數，最後在公約數中找出最大公約數。
例如：求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與18都可以分成幾種形式不同的乘積，但分成質因數連乘積就只有以上一種，而且不能再分解了。所分出的質因數無疑都能整除原數，因此這些質因數也都是原數的約數。從分解的結果看，12與18都有公約數2和3，而它們的乘積2×3＝6，就是。
12與18的最大公約數。
採用分解質因數的方法，也是採用短除的形式，只不過是分別短除，然後再找公約數和最大公約數。如果把這兩個數合在一起短除，則更容易找出公約數和最大公約數。
從短除中不難看出，12與18都有公約數2和3，它們的乘積2×3＝6就是12與18的最大公約數。與前邊分別分解質因數相比較，可以發現：不僅結果相同，而且短除法豎式左邊就是這兩個數的公共質因數，而兩個數的最大公約數，就是這兩個數的公共質因數的連乘積。
實際應用中，是把需要計算的兩個或多個數放置在一起，進行短除。
在計算多個數的最小公倍數時，對其中任意兩個數存在的約數都要算出，其它無此約數的數則原樣落下。最後把所有約數和最終剩下無法約分的數連乘即得到最小公倍數。
怎麼分解質因數？
12樓：yzwb我愛我家
把乙個合數分解成若干個質因數的乘積的形式，即求質因數的過程叫做分解質因數。
1、短除法。
2、樹丫法。
13樓：牽**韋媼
先幫你解一題：78=1*2*3*13所以78的質因數是1，2，3，13
每個合數都可以寫成幾個質數相乘的形式。其中每個質數都是這個合數的因數，叫做這個合數的質因數。
分解質因數的含義。
[本段]乙個合數用幾個質數相乘的形式表示出來，叫做分解質因數。
例：12=2x2x3
分解質因數的方法。
[本段]舉個簡單例子，12的分解質因數可以有以下幾種：12=2*2*3=4*3=1*12=2*6，其中1，2，3，4，6，12都可以說是12的因數，即相乘的幾個數等於乙個自然數，那麼這幾個數就是這個自然數的因數。2，3，4中，2和3是質數，就是質因數，4不是質數。
那麼什麼是質數呢？就是不能再拆分為除了1和它本身之外的因數的數，如2，3，5，7，11，13，17，19，23，29等等，質數沒有什麼特定的規律，最大的質數仍然在計算當中。
求乙個數分解質因數，你只要從2開始除起就好了，有個分解質因數的算式的，和除法的寫法差不多，也能用來求2個數的公因式：
如242┖24（┖是象除法算式那個┌
一樣的符號）
2┖62┖3--3是質數，結束。再如105
-7--7是質數，結束。
14樓：宿醉載清芬
舉個簡單例子，12的分解質因數可以有以下幾種：12=2*2*3=4*3=1*12=2*6，其中1，2，3，4，6，12都可以說是12的因數，即相乘的幾個數等於乙個自然數，那麼這幾個數就是這個自然數的因數。2，3，4中，2和3是質數，就是質因數，4不是質數。
那麼什麼是質數呢？就是不能再拆分為除了1和它本身之外的因數的數，如2，3，5，7，11，13，17，19，23，29等等，質數沒有什麼特定的規律，最大的質數仍然在計算當中（icerlion更正：不存在最大的質數）。
求乙個數分解質因數，要從最小的質數除起，一直除到結果為質數為止。分解質因數的算式的叫短除法，和除法的性質差不多，還可以用來求多個個數的公因式：
如242┖24（┖是短除法的符號）
2┖63——3是質數，結束。
得出24=2×2×2×3=2^3×3（m^n=m的n次方）再如105
---7——7是質數，結束。
得出105=3×5×7
證明，不存在最大的質數：
使用反證法：
假設存在最大的質數為n，則所有的質數序列為：n1，n2，n3…[1]…n
設m=（n1×n2×n3×n4×……n）+1，可以證明m不能被任何質數整除，得出m是也是乙個質數。
而m>n，與假設矛盾，故可證明不存在[2]最大的質數。
15樓：安之若素穆紫靜
30除以2是15，不是30除以3是15
一千以上的數字快速分解質因數的方法
16樓：潘仁
運用pollard-rho演算法，複雜度為o(n^1/4)，不過這個演算法只能夠判斷2^63以內的，更大。
的限於long long int本身的約束，無法進行判斷了。
分解質因數怎麼做
17樓：淨壇使者
分解質因數，就是要把數字變成乙個個質數的乘積，例如。
60 = 2 x 30 = 2 x 5 x 6 = 2 x 5 x 2 x 3 ，使用短除法，也就是要得出這些質因數了。
如果說說技巧、竅門，我們就先熟悉一些簡單數字的倍數，看看它們都有什麼樣的特徵，2 的倍數就是偶數，特徵就是，個位數是 2、4、6、8、0 ；
3 的倍數，所有數字的數字和，還是 3 的倍數，5 的倍數，個位數不是 5 就是 0 ；
9 的倍數，所有數字的數字和，就還是 9 的倍數，11 的倍數，個位、百位……與十位、千位……這兩組間隔的數字和相等；
具體數字，2 和 5 不用說了吧；
先看 9 的倍數，18、27、36、45、54、63、72、81，1+8 = 2+7 = 3+6 = 4+5 = 9 ，3 的倍數也一樣，12、21 是 1+2 = 2+1 = 3 ；
15、24 是 1+5 = 2+4 = 6 = 3x2 ；
18、27 是 1+8 = 2+7 = 9 = 3x3 ；
三位數，還可以看看 123、456、789；147、258、369；159、357 ，如果這 3 個數字在小鍵盤、**鍵盤上排成一條直線，這樣的三位數也就一定是 3 的倍數；
11 的倍數，121 = 11 x 11，是 1+1 = 2 ；
3025 = 55 x 55 = 11 x 275，是 3+2 = 0+5 = 5 ；
7744 = 88 x 88 = 11 x 704，是 7+4 = 7+4 = 11 ；
兩組數字相加，如果其中一組要進製，進製的數字就加到另一組當中，704 = 11 x 64，先看 7+4 = 11，這一組就只取 1，另一組 0+ 進製1 = 1，兩組同樣相等；
935 = 11 x 85，先看 9+5 = 14，這一組就只取 4，另一組 3+ 進製1 = 4，兩組同樣相等；
像這樣找到一些數字的特徵，就更容易分解質因數了。
c 分解質因數，C 分解質因數
金牛奧特曼 include using namespace std void main while n i 0 system pause 第乙個回答是錯的，這個完全正確，不謝 一諾千金丨 初學可以用更簡單的方法 include using namespace std main while n i 0...
什麼是分解質因數，75的分解質因數
盛付友蒲霜 乙個合數用幾個質數相乘的形式表示出來，叫做分解質因數。例如 12 2x2x3 1x2x2x3 分解質因數只針對合數。 宗印枝風緞 舉個簡單例子，12的分解質因數可以有以下幾種 12 2 2 3 4 3 1 12 2 6，其中1，2，3，4，6，12都可以說是12的因數，即相乘的幾個數等於...
有關分解質因數的題，分解質因數的幾道題。
304 1x2x2x2x2x19 1x304 2x152 4x76 8x38 16x19 今年兒子的年齡 8歲 今年父親的年齡 38歲 誠心為你解答，給個好評哦親，謝謝啦 1 320 2 6 5，320的因數 6 1 1 1 14 在這14個約數中，分別有兩個等比數列 1，2，4，8，16，32，6...