C++ 编程实现对大于1的整数进行质因数分解,并求出其和.所谓整数的质因子分解是指将整数分解为其所有质数
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/03 01:08:38
C++ 编程实现对大于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的所有质因数,最后输出测试结果.
编程实现对大于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的所有质因数,最后输出测试结果.
最讨厌伸手党
C++ 编程实现对大于1的整数进行质因数分解,并求出其和.所谓整数的质因子分解是指将整数分解为其所有质数
因子分解是指将一个整数分解为若干个素数的积的过程
把2005分解为两个整数的乘积 求所有的整数对···~
已知M为整数若二次三项式X平方+MX+16能用十字相乘法分解试求出所有符合条件的M值并分解因式
因子分解Description 找出输入整数的所有因子(包括重复因子),并按从小到大的顺序依次输出.Input 输入一组
C语言编程:判断是否是素数,如果不是,则由小到大打印其所有的整数因子
要有具体的思路一个整数分解质因数只含2、3、5,且所有偶因素和是所有奇因素和的6倍,问这个整数含多少个质因数2
任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
急求c语言编程:从键盘任意输入一个整数m,若m不是素数,则计算并输出其所有的因子(不包括1),例如对于
求整数合成 并 可逆唯一分解的算法
用C语言编程:输入一个整数,输出该整数的所有素数因子.例如,输入120,输出为2、2、2、3和5.
c++对于输入的整数n,将其分解成若干个素数的乘积.