关闭

problem32

383人阅读 评论(0) 收藏 举报
分类:
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;

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:36070次
    • 积分:1186
    • 等级:
    • 排名:千里之外
    • 原创:85篇
    • 转载:5篇
    • 译文:0篇
    • 评论:3条
    最新评论