c 分解質因數,C 分解質因數

時間 2021-12-23 04:51:11

1樓:金牛奧特曼

#include

using namespace std;

void main()

while (n%i == 0)

}system("pause");

}第乙個回答是錯的,這個完全正確,不謝

2樓:一諾千金丨

初學可以用更簡單的方法:

#include

using namespace std;

main()

while(n%i==0)

//分解到 n不再是i的倍數是為止

}system("pause");}

3樓:匿名使用者

呵呵,前幾天資料結構剛好做了:

#include

#include

const int maxstack=10;

enum error_code;

template

class stack

;template

stack::stack()

template

bool stack::empty() consttemplate

template

error_code stack::pop()template

template

int stack::size()

void main()}

4樓:匿名使用者

**如下:

#include

#include

using namespace std;

int a[6868];

int main()

for ( int i=3 ; i<=n ; i++ )}if ( v==0 )

}v=0;

for ( int j=2 ; j<=sqrt(n)+1 ; j++ )

}if ( v==0 )

v=0;

}cout<

for ( int i=1 ; i

cout<

return 0;

}//還有,12=2*2*3哦,不是2*2*9

怎樣用c++編寫將乙個整數分解質因數的程式?

5樓:a懂

#include

#include

//試用除法判斷乙個數是否為素數

bool isprime(int n)

void factor(int n)

6樓:皇家救星

fun(int m)//m是待分解的整數

else i++;}

7樓:兔弟蛇哥

//貌似樓上幾位都忘了重複測試i能否整除目標整數?

#include

using namespace std;

void main()

if(n==1) break;

}if(count==0) cout<

cout<

8樓:匿名使用者

分解質因數怎麼做

9樓:真心話啊

把乙個合數用質因數相乘的形式表示出來就是我們所講的分解質因數。

由於每個合數都可以寫成幾個質數相乘的形式,其中每個質數都是這個合數的因數,

只有合數才可以分解質因數,分解質因數也叫分解素因數。

求乙個數分解質因數,要從最小的質數除起,一直除到結果為質數為止。分解質因數的算式叫短除法,和除法的性質差不多,還可以用來求多個個數的公因式。

10樓:淨壇使者

分解質因數,就是要把數字變成乙個個質數的乘積,例如

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,兩組同樣相等;

像這樣找到一些數字的特徵,就更容易分解質因數了。

11樓:匿名使用者

1、相乘法

寫成幾個質數相乘的形式(這些不重複的質數即為質因數),實際運算時可採用逐步分解的方式。

如:36=2*2*3*3 運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*3

2、短除法

從最小的質數除起,一直除到結果為質數為止。分解質因數的算式的叫短除法。

擴充套件資料

分解質因數的方法在求最大公約數和最小公倍數時有用,在學習有理數的運算、因式分解、解方程等方面也有廣泛的應用。分解質因數的方法還可為一些數學問題提供新穎的解法,有益於開闢解題思路,啟迪創造性思維。

分解質因數只針對合數。(分解質因數也稱分解素因數)求乙個數分解質因數,要從最小的質數除起,一直除到結果為質數為止。分解質因數的算式叫短除法,和除法的性質相似,還可以用來求多個數的公因式。

12樓:拉風小渣

舉個簡單例子,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,9,11,13,17,19,23,29等等,質數沒有什麼特定的規律,最大的質數仍然在計算當中。

求乙個數分解質因數,你只要從2開始除起就好了,有個分解質因數的算式的,和除法的寫法差不多,也能用來求2個數的公因式:

如242┖24(┖是象除法算式那個┌一樣的符號)2┖12

2┖62┖3-------3是質數,結束

再如105

3┖105

5┖35

----7-------7是質數,結束

13樓:小h豬

每個合數都可以寫成幾個質數相乘的形式,

其中每個質數都是這個合數的因數,

把乙個合數用質因數相乘的形式表示出來,

叫做分解質因數。

如30=2×3×5 。分解質因數只針對合數。

14樓:匿名使用者

分解質因數:就是將乙個合數分解成幾個質數相乘的形式。

通常用短除法。

如:將30分解質因數。

2 |30

——3 | 15——5

30=2×3×5

15樓:匿名使用者

每個合數都可以寫成幾個質數相乘的形式。其中每個質數都是這個合數的因數,叫做這個合數的質因數。

把乙個合數用質因數相乘的形式表示出來,叫做分解質因數。

例如:把48分解質因數.

(以下是解題過程)

解:用短除法分解48,得到質因數2,2,2,2,3即48=2×2×2×2×3

2000怎麼分解質因數 怎麼分解質因數?

1 相乘法。寫成bai幾個質數相乘的形式du 這些不重複的zhi質dao數即為質因數 實際運算版時可採權。用逐步分解的方式。如 36 2 2 3 3 運算時可逐步分解寫成36 4 9 2 2 3 3或3 12 3 2 2 3 2 短除法。從最小的質數除起,一直除到結果為質數為止。分解質因數的算式的叫...

什麼是分解質因數,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...