problem32

原创 2013年12月02日 15:15:02
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;

}
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:problem32
举报原因:
原因补充:

(最多只允许输入30个字)