算法練習：水仙花數、完全數、相親數

輸出所有水仙花數

一個三位數，每位的立方之和為其數本身

1

 for (int i = 100; i <= 999; i++)

2

 {

3

4

 if (Math.Pow(i / 100, 3) +

5

 Math.Pow((i / 10) - (i / 100) * 10, 3) +

6

 Math.Pow(i - i / 10 * 10, 3) == i)

7

8

 System.Console.WriteLine(

9

 "{0}:[{1}|{2}|{3}]", i, i / 100, (i / 10) - (i / 100) * 10, i - i / 10 * 10);

10

 }

11

輸出10000以内的完全數

又稱完美數，它是指真因子之和等于自身的自然數

 for (int i = 1; i <= 10000; i++)

 int k = 0;

 for (int j = 1; j <= i - 1; j++)

 if ((i % j) == 0)

 k += j;

 if (k == i)

12

13

 System.Console.WriteLine(i);

14

15

輸出10000以内的相親數

兩個正整數，X的真因子之和等于Y的真因子之和

 int x = i;//X為初值

 int y = 0;

 for (int j = 1; j <= x - 1; j++)//計算X的真因子

 if ((x % j) == 0)

 { y += j; }

 }//Y=X的真因子之合

 if (y == x)//完美數

 { continue; }

 x = 0;

 for (int j = 1; j <= y - 1; j++)//計算Y的真因子

 if ((y % j) == 0)

16

 { x += j; }

17

 }//X=Y的真因子之合

18

 if (x == i)

19

20

 System.Console.WriteLine("{0}--{1}", x, y);

21

22

本文轉自shyleoking 51CTO部落格，原文連結:http://blog.51cto.com/shyleoking/806897