算法练习：水仙花数、完全数、相亲数

输出所有水仙花数
一个三位数，每位的立方之和为其数本身

1for(inti=100;i<=999;i++)
2{
3
4if(Math.Pow(i/100,3)+
5Math.Pow((i/10)-(i/100)*10,3)+
6Math.Pow(i-i/10*10,3)==i)
7{
8System.Console.WriteLine(
9"{0}:[{1}|{2}|{3}]",i,i/100,(i/10)-(i/100)*10,i-i/10*10);
10}
11}

输出10000以内的完全数
又称完美数，它是指真因子之和等于自身的自然数

1for(inti=1;i<=10000;i++)
2{
3intk=0;
4for(intj=1;j<=i-1;j++)
5{
6if((i%j)==0)
7{
8k+=j;
9}
10}
11if(k==i)
12{
13System.Console.WriteLine(i);
14}
15}

输出10000以内的相亲数
两个正整数，X的真因子之和等于Y的真因子之和

1for(inti=1;i<=10000;i++)
2{
3intx=i;//X为初值
4inty=0;
5for(intj=1;j<=x-1;j++)//计算X的真因子
6{
7if((x%j)==0)
8{y+=j;}
9}//Y=X的真因子之合
10if(y==x)//完美数
11{continue;}
12x=0;
13for(intj=1;j<=y-1;j++)//计算Y的真因子
14{
15if((y%j)==0)
16{x+=j;}
17}//X=Y的真因子之合
18if(x==i)
19{
20System.Console.WriteLine("{0}--{1}",x,y);
21}
22}