problem32

32  求任一整数 N 的标准分解式，即素数因子之积。例如 16=2*2*2*2 ， 15=3*5 。

 

#include

using namespace std;

bool sushu(int n)   //判断一个数是否是素数

{

bool su=true;

int i=0;

for(i=2;i

{

if(n%i==0)

{

su=false;

return su;

}

}

return su;

}

void main()

{

int a=0;//记录输入的数

cout<<"请输入一个整数："<<endl;

    cin>>a;

    if(sushu(a)) //如果是素数，直接输出结果

{

cout<<a<<"=1*"<<a<<endl;

return;

}

int i=0;

cout<<a<<"=";

while(!sushu(a)) //当a不是素数时，计算a的一个因子，并将a除以该因子后的值赋给a

{

for(i=2;i

{

if(a%i==0)

{

if(sushu(i))

{

cout<<i<<"*";

a=a/i;

break;

}

}

}

}

cout<<a<<endl;

}