永发信息网

C++ 编程实现对大于1的整数进行质因数分解,并求出其和。所谓整数的质因子分解是指将整数分解为其所有质数

答案:2  悬赏:50  手机版
解决时间 2021-02-05 17:26
编程实现对大于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的所有质因数,最后输出测试结果.
最佳答案
最讨厌伸手党
全部回答
#include <iostream> using namespace std; void main(){ int a,b,c,d,f; cin >>a >>b; for(int i=a; i<=b; i++){ cout <<i <<"="; c=i, d=2, f=1; while(c>d){ if(c%d==0){ if(f){ cout <<d; f=0; }else cout <<"*" <<d; c/=d; }else d++; } if(f==0) cout <<"*"; cout <<c <<endl; } }
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
百卉园鲜花婚庆地址好找么,我有些事要过去
天亿花店(一部店)地址在什么地方,我要处理点
若水人家我想知道这个在什么地方
双程上映了吗 在哪可以看 跪求
为什么女生喜欢老喜欢和某一个男生打闹
请问玉林顺丰快递能否送货到北流民安镇?
邯郸市夕阳红颖达托老院地址在什么地方,想过
珠殿的意思是什么啊?知道的请说下!
爱国礼仪鲜花地址在哪,我要去那里办事
对下边漫画《隐私柜》理解正确的是AA. 隐私内
襄阳一中宿舍怎么样?
浦东新区王桥属于哪个镇
S319/清漳河桥(路口)怎么去啊,有知道地址的
mfc 怎么用按钮调用自己的代码?
2011年 3月11日13时46分,日本发生8.8级大地
推荐资讯
买电脑配件需要注意什么?
海天味业总公司在什么地方?和海天阳光工厂是
个人纸质档案的学籍号填错,可是档案已封该咋
炒酸奶在哪里啊,我有事要去这个地方
【光纤色散】什么是光纤色散?
雕凿的意思是什么啊?知道的请说下!
糖稀的意思是什么啊?知道的请说下!
如何成为声优,需要学习什么
艺苑婚纱婚庆地址好找么,我有些事要过去
构位的意思是什么啊?知道的请说下!
支付宝安装了数字证书什么意思
手机显示usb储存设备已移除怎么回事
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?