# 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 //当被除数小于等于除数,他就是最后一个因数,记录在最后就行了 }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 【提问】基于Invest的水源涵养
- ¥20 微信网友居然可以通过vx号找到我绑的手机号
- ¥15 spring后端vue前端
- ¥15 寻一个支付宝扫码远程授权登录的软件助手app
- ¥15 解riccati方程组
- ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
- ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
- ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
- ¥50 树莓派安卓APK系统签名
- ¥65 汇编语言除法溢出问题