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

输出格式为 例如: 126=2*3*3*7
2025-02-26 17:57:33
推荐回答(2个)
回答1:

#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);
}
给个分。

回答2:

#include
using namespace std;

int main(){
int a[100]={0},b,c,d=0,f;
cout<<"请输入一个正整数:";
cin>>b;
f=b;
for(int i=2;i<=b;i++)
{
c=0;
for(int o=2;o {
if(i%o==0)
{
c=1;
break;
}
}
if(c==0)
{
while(b%o==0)
{
a[d++]=o;
b=b/o;
}
}
}
d=0;
cout< while(a[d]!=0)
{
cout< }
cout<<"\b";
}