Question

c++（栈）的编程 急急急急急急啊 在线等

对于一个给定的整数n>1，最小的整除n的整数d>1是一个素因子。如果得到d，然后将n替换成n被d整除后的商，并重复这个过程，直到n变成1为止，则可以得到n的素因子分解。编写一个程序以这种方式来求出n的素因子分解，但是要将素因子按照降序来显示。例如，对于n=3960，程序应该产生
11*5*3*3*2*2*2

请用栈实现，简单一点~ 只要有push、top、pop，然后实现功能就行，越简单越好。急啊！！！

Answer 1

#include<iostream>
#include<stack>
using namespace std;
int sushu(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
			break;
	}
	if(n==i && n!=1)
		return 1;
	else
		return 0;
}
int main()
{
	int n,i,j;
	stack<int> mystack;
	cin>>n;
	while(n>1)
	{
		for (i=2;i<=n;i++)
		{
			if (n%i==0 &&sushu(i)==1)
			{
				mystack.push(i);
				n=n/i;
				break;
			}
		}
	}
	while(!mystack.empty())
	{
		cout<<mystack.top()<<" ";
		mystack.pop();
	}
	return 0;
}

追问

谢谢，不过能不能帮忙再改改？
改成

class MyHuiWen
{
private：
****
public:
void push（）；
void pop（）；
void top（）；

******//实现功能的函数
};

拜托你了

追答

#include<iostream>
#include<stack>
using namespace std;
class  MyHuiWen
{
stack<int> mystack;
int n;
public:
MyHuiWen(int );
int Sushu(int);
void push(int);
void pop();
int top();
int empty();
};
MyHuiWen::MyHuiWen(int m)
{
n=m;
}
int MyHuiWen::Sushu(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
break;
}
if(n==i && n!=1)
return 1;
else
return 0;
}
void MyHuiWen::push(int n)
{
mystack.push(n);
}
int MyHuiWen::top()
{
return mystack.top();
}
void MyHuiWen::pop()
{
mystack.pop();
}
int MyHuiWen::empty()
{
return mystack.empty();
}
int main()
{
int n,i,j;
cin>>n;
MyHuiWen H(n);
while(n>1)
{
for (i=2;i<=n;i++)
{
if (n%i==0 &&H.Sushu(i)==1)
{
H.push(i);
n=n/i;
break;
}
}
}
while(!H.empty())
{
cout<<H.top()<<" ";
H.pop();
}
return 0;
}

追问

大神~
stack mystack; 这个不太懂
有没有不用“”的

void push(int);//在栈顶添加一个元素
void pop();//提取栈顶的元素
int top();//删除栈顶的元素

追答

stack mystack 就是声明一个栈，栈存储的元素是int类型。mystack 是该栈的名称