计算任一输入的正整数的各位数字之和,并分析算法的时间复杂度
#include<iostream>
using namespace std;
int main()
{
int n,j;
cin>>n;
j=n;
void fact(int n);
cout<<n<<"=";
fact(j);
}
void fact(int n)
{
for(int i=2;i<=n;i++)
{
if(n%i==0)
{
n=n/i;
if(n!=1){
cout<<i<<"*";
i--;
}
if(n==1){
cout<<i;
}
}
}
}