C语言：整数n的所有质因子之和作为函数值返回。

Question

如题所述

Answer 1

#include
<stdio.h>
#include
<math.h>
int
AddPrimeGene(int
n)
{
int
i
;
int
sum
=
0
;
int
evolution
=
floor(sqrt(n))
;
for(i
=
2
;
i
<=
evolution
;
i++)
{
if(n%i==0)
{
if((n/i)
!=
i)
{
sum
+=
i
;
sum
+=
n/i
;
}
else
{
sum
+=
i
;
}
}
}
return
sum
;
}
int
main()
{
printf("%d\n",AddPrimeGene(18)
;
//test
return
0
;
}