小小火烈鸟 2019-06-04 09:04 采纳率: 100%
浏览 555
已采纳

求修改一个分解质因数的C++程序问题,使之输入60时能输出2,2,3,5?

# 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");
}


  • 写回答

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                   //当被除数小于等于除数,他就是最后一个因数,记录在最后就行了
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥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 汇编语言除法溢出问题