VC++編程題 編程實(shí)現(xiàn)對(duì)大于1的整數(shù)進(jìn)行質(zhì)因數(shù)分解,并求出其和
編程實(shí)現(xiàn)對(duì)大于1的整數(shù)進(jìn)行質(zhì)因數(shù)分解,并求出其和.所謂整數(shù)的質(zhì)因子分解是指將整數(shù)分解為其所有質(zhì)數(shù)（素?cái)?shù)）因數(shù)的積,例如,60=2*2*3*5,則整數(shù)60的質(zhì)因數(shù)之和為12.定義一個(gè)類(lèi)Decompose實(shí)現(xiàn)上述功能.
具體要求如下：
（1） 私有數(shù)據(jù)成員
●int *a:指向存放對(duì)應(yīng)整數(shù)的質(zhì)因數(shù)之和的動(dòng)態(tài)存儲(chǔ)空間.
●int *num:指向待分解質(zhì)因數(shù)整數(shù)的動(dòng)態(tài)存儲(chǔ)空間.
●int n:整數(shù)的個(gè)數(shù).
（2） 公有數(shù)據(jù)成員
●Decompose(int m,int b[])：用m初始化n,并用n初始化為動(dòng)態(tài)申請(qǐng)空間的指針a與num.用參數(shù)b給數(shù)組a賦值.
●void primenum():求整數(shù)a[i]的所有質(zhì)因數(shù),并將這些質(zhì)因數(shù)之和存放到指針num所指向的存儲(chǔ)空間中.
●-Decompose():釋放動(dòng)態(tài)分配的存儲(chǔ)空間.
（3） 在主函數(shù)中完成對(duì)該類(lèi)的測(cè)試.從鍵盤(pán)輸入一組大于1的整數(shù),存放在number數(shù)組中,定義類(lèi)Decompose的對(duì)象d,并用number初始化d,調(diào)用函數(shù)primenum（）求number的所有質(zhì)因數(shù),最后輸出測(cè)試結(jié)果.