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

求修改一个分解质因数的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                   //当被除数小于等于除数,他就是最后一个因数,记录在最后就行了
    }
    
    已采纳该答案
    打赏 评论
  • threenewbee 2019-06-04 09:25

    如果问题得到解决,请点下我回答左上角的采纳和向上的箭头

    // Q764471.cpp : This file contains the 'main' function. Program execution begins and ends there.
    //
    
    #include "windows.h"
    
    # include <iostream>
    using namespace std;
    
    class Decompose
    {
    private:
        int* a;
        int num;
        int n;
        int nextp(int p)
        {
            int isp;
            do
            {
                isp = 1;
                p++;
                for (int i = 2; i < p / 2; i++)
                    if (p % i == 0) {
                        isp = false;
                        break;
                    }
            } while (!isp);
            return p;
        }
    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()
    {
        int num1 = num;
        int p = 2;
        while (num1 != 1)
        {
            while (num1 % p == 0)
            {
                a[n++] = p;
                num1 /= p;
            }
            p = nextp(p);
        }
    }
    Decompose::~Decompose()
    {
        delete a;
    }
    int main()
    {
        int s1;
        cin >> s1;
        Decompose s(s1);
        s.primenum();
        s.print();
        system("pause");
    }
    

    图片说明

    打赏 评论

相关推荐 更多相似问题