# include <iostream>
using namespace std;
int s1;
class Decompose
{
private:
int *a;
int num;
int n;
public:
Decompose(int m);
void print();
void primenum();
~Decompose();
};
Decompose::Decompose(int m)
{
num=m;
a=new int[10];
n=0;
}
void Decompose::print()
{
for(int j=0;j<=n-1;j++)
cout<<a[j]<<endl;
}
void Decompose::primenum()
{
num=s1;
int i;
for (i=2;i<=num;i++)
{
while (num!=i)//先确定num不等于2
if (num%i==0)//当num/i没有余数时,说明i是num的一个质数
{
for(int j=0;j<=n;j++)
{
a[j]=i;
}
num=num/i;//取num/i整数部分
n++;
}
else
break;//然后跳出,重新来,此时num变了,i也变成2了,因为重新开始
}
a[n-1]=num;
}
Decompose::~Decompose()
{
delete a;
}
int main()
{ cin>>s1;
Decompose s(s1);
s.primenum();
s.print();
system("pause");
}
求修改一个分解质因数的C++程序问题,使之输入60时能输出2,2,3,5?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 泡视界 2019-06-04 10:14关注
盆友,请你说明你的代码问题是什么,error是什么
我看了下你这个函数有点问题 void Decompose::primenum()
void Decompose::primenum()
{
num=s1; //首先你这一句是多余的,你用了构造函数Decompose s(s1)。现在s.num已经是si了
int i;
for (i=2;i<=num;i++)
{
while (num!=i) //然后while没有括号啊,你这写代码太不认真了吧
if (num%i==0)
{
for(int j=0;j<=n;j++) //其次这个循环有逻辑问题。这里的 i 指的是一个因数,n是指找到因数个数。那你这样做意识是每找到一个因数,就把a[0]到a[n]全赋值为这个因数
//这意味着你的结果是因数的个数是对的,但a[ ]中存放的是n个一样的数,也就是最后一个因数。
{
a[j]=i;
}
num=num
n++;
}
else
break;
}
a[n-1]=num;
}帮你修改了一下,没跑过代码,可能有语法错误的地方,自己改改吧
void Decompose::primenum() { //num=s1; int i=2; //从2开始除 while (num>i){ //当被除数大于除数 if (num%i==0){ //如果整出 a[n]=i; //则记录这个因数,n++记录找到了一个 n++; num=num/i; //更新被除数 i=2; //还原除数 } else i++; //若不能整出,尝试下一个整数 } a[n]=num //当被除数小于等于除数,他就是最后一个因数,记录在最后就行了 }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥60 求直线方程 使平面上n个点在直线同侧并且距离总和最小
- ¥50 java算法,给定试题的难度数量(简单,普通,困难),和试题类型数量(单选,多选,判断),以及题库中各种类型的题有多少道,求能否随机抽题。
- ¥50 rk3588板端推理
- ¥250 opencv怎么去掉 数字0中间的斜杠。
- ¥15 这种情况的伯德图和奈奎斯特曲线怎么分析?
- ¥250 paddleocr带斜线的0很容易识别成9
- ¥15 电子档案元素采集(tiff及PDF扫描图片)
- ¥15 flink-sql-connector-rabbitmq使用
- ¥15 zynq7015,PCIE读写延时偏大
- ¥15 使用spss做psm(倾向性评分匹配)遇到问题