求修改一个分解质因数的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");
}


c++

2个回答

盆友,请你说明你的代码问题是什么,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                   //当被除数小于等于除数,他就是最后一个因数,记录在最后就行了
}
zyy1_2_3
小小火烈鸟 谢谢,我把输出语句里的n-1换成n后能够完成了,谢谢大佬
9 个月之前 回复

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

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

图片说明

zyy1_2_3
小小火烈鸟 虽然没有采用你的建议,不过还是得谢谢你,你的写法让我学习了很多
9 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
【vc++求素因数程序】 输入9或99或999到999999999都没问题为什么输入十个9程序会无限循环?
1
B2B行业的客户生命周期 因数该如何配比?
0
关于C语言的一个入门小程序的问题!求解答!可有偿!!!!
1
这个题目使用因数分解的方法可以计算出来么?完全没有思路解决了
0
最大最长公共因数的问题,采用C语言实现,如何在GCD算法的基础上实现呢?
0
请问这个使用C语言计算最大的质数因数的算法问题的解答的方式怎么实现?
1
第m大的质因数的计算的方式,如何不排序去求解?采用C语言的计算
1
c++为什么在宏定义大于4万以后就会出错?
0
给定的整数求最大质因数(LPF)的算法问题,如何运用C编程语言的思路求解
0
因数的比率问题的求解,采用C编程语言的一个实现方式的探究
1
因数质因数的分解的问题的算法怎么利用C语言的程序来实现的呢?
0
因数的合并,真分数化简的一个算法,怎么利用的C语言的程序技术来实现代码的
0
计算最大质因数的一个算法的问题,怎么利用C语言的程序设计的思路来解决
0
因数的寻找提取的算法,请教下采用C程序的语言的实现的设计的方式
0
数字因数的和的计算(DFS问题)怎么利用C语言程序的代码实现
0
获取给定数的质因数数组(Haskell)
2
python,如何在零宽断言中的表达式exp使用变量来搜索匹配?
0
最大公因数和数组的结合的运用问题,怎么利用C语言的程序的编写的代码的技术去得到解决?
0
寻找最大的质因数的算法,使用C语言的程序的代码的编写的方式方法怎么实现算法
0
数字因数的和求解的问题,DFS算法怎么采用C语言的程序代码表达的形式进行的回答