对n进行分解因数,应先找到一个最小的质数i,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束
(2)如果n>i,但n能被i整除,则应用数组存储i的值,
(3)用i+1作为i的值,重复执行第一步。
......
int j=0;
for(int i=1;i<n;i++)
{
if( n%i==0)
{
a[j]=i;i++;
j++;
}
i++;
}
int sum=0;
for(i=j-1;i>=0;i++)
sum+=a[i];
if(n==sum)
cout<<n<<" is a wanshu";
else
cout<<n<<"is not a wanshu";
.....