java算法思想-第六章.docxVIP

六——数学问题

6.1.1完数（一个数恰好等于它的因子之和）

#includeiostream

usingnamespacestd;

#definen10

intmain()

{

longp[30];

longi,num,count,s,c=0;

for(num=2;num=1000;num++)#includeiostream

usingnamespacestd;

//#definen10

intmain()

{

longfaciend,num,mod,n_mod,p_mod;

longi,t,n;

for(i=1;i1000000;i++)

{

faciend=i;

mod=1;

do{

mod*=10;

faciend/=10;

}while(faciend0);

p_mod=mod;

faciend=0;

n_mod=10;

while(mod0)

{

t=i%(mod*10);

n=i%n_mod-i%(n_mod/10);

t=t*n;

faciend=(faciend+t)%p_mod;

mod/=10;

n_mod*=10;

}

if(i==faciend)

couti;

}

return0;

}

{