VC++编程题 编程实现对大于1的整数进行质因数分解,并求出其和
编程实现对大于1的整数进行质因数分解,并求出其和.所谓整数的质因子分解是指将整数分解为其所有质数(素数)因数的积,例如,60=2*2*3*5,则整数60的质因数之和为12.定义一个类Decompose实现上述功能.
具体要求如下:
(1) 私有数据成员
●int *a:指向存放对应整数的质因数之和的动态存储空间.
●int *num:指向待分解质因数整数的动态存储空间.
●int n:整数的个数.
(2) 公有数据成员
●Decompose(int m,int b[]):用m初始化n,并用n初始化为动态申请空间的指针a与num.用参数b给数组a赋值.
●void primenum():求整数a[i]的所有质因数,并将这些质因数之和存放到指针num所指向的存储空间中.
●-Decompose():释放动态分配的存储空间.
(3) 在主函数中完成对该类的测试.从键盘输入一组大于1的整数,存放在number数组中,定义类Decompose的对象d,并用number初始化d,调用函数primenum()求number的所有质因数,最后输出测试结果.
人气:234 ℃ 时间:2020-06-21 17:18:15
解答
//#define IS_PRINT_FACTOR 1 //定义是否打印中间结果class Decompose {private:unsigned __int64 *num;unsigned __int64 *sum;int n;public:Decompose();Decompose(int n,unsigned __int64 *num);virtual Decompose...
推荐
猜你喜欢
- 如图所示,物体处于平衡状态,若保持a不变,当力F与水平方向夹角β多大时F有最小值( ) A.β=0 B.β=π2 C.β=α D.β=2α
- 人体呼出的氮气和吸入氮气含量有没有发生变化
- 一台座钟,它的分针长5厘米.这台座钟的分针的针端一天所走的路程是多少米?
- 滑轮组可以省力,改变用力方向,不能同时省力又省距离
- 若直线l1:y=k(x-4)与直线l2关于点(2,1)对称,则l2直线恒过点(0,2).(0,2)点怎么算的?
- 英语翻译
- 那个男孩比班上任何一个学生都高.That boy is ( )( )( )( )in the class.
- 如图:四边形ABCD为菱形,对角线AC=8,BD=6,对角线相交于点O,P是边AD上一点(P与D点可重合)