# 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");
}
盆友,请你说明你的代码问题是什么,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 //当被除数小于等于除数,他就是最后一个因数,记录在最后就行了
}
// 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");
}