急!!! C++编程实现 求一个正整数数的全部素数因子

输出格式   例如 :126=2*3*3*7
2025-03-10 01:11:49
推荐回答(2个)
回答1:

顶楼上,八错八错。。小小的画蛇添足一下,顺便C++一点。。啦啦啦
#include
using namespace std;
void shunum(int a)
{
static bool flag=false;//啦啦啦
if(a==1)return;//啦啦啦
int i;
for(i=2;i<=a;i++)
{
if(a%i==0)
{
if(flag)cout<<"*";//啦啦啦
cout<flag=true;//啦啦啦
shunum(a/i);
break;
}
}
}
void main()
{
int n;
cout<<"input a number:";
cin>>n;
shunum(n);
cout<}

回答2:

#include
void shunum(int a)
{
int i;
for(i=2;i<=a;i++)
{
if(a%i==0)
{
printf("%d ",i);
shunum(a/i);
break;
}
}
}
void main()
{
int i,j,n;
printf("input a number:");
scanf("%d",&n);
shunum(n);
}
给个分。