#include <iostream.h>
int main()
{
int data;
void breakdown(int data);
int check(int data);
cout<<"请输入一个数：";
cin>>data;
if(!check(data))
cout<<"是合数。";
cout<<endl;
cout<<"此数可分解为：";
cout<<data<<"=";
breakdown(data);
cout<<"1\n";
return 0;
}
//
//
//
//检验一个数是否为素数
int check(int data)
{
int i;
for(i=2;i<data;i++)
{
if(data%i==0) return 0;
}
return 1;
}
//分解过程
void breakdown(int data)
{
int j;
if(!check(data))
{
for(j=2;j<data;j++)
{
if(data%j==0) break;
}
breakdown(j);
breakdown(data/j);
}
else cout<<data<<"×";
}
