简单算法系列之完数的计算

完数，即完美数，一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3.(6的因子是1,2,3)

现在通过C#程序代码找出从1到1000 所有的完数。

先看结果截图吧：

下面是代码，比较简单，不做解释：

  
  

   
   static
   
    
   
   void
   
    Main(
   
   string
   
   [] args)
 {
 
   
   //
   
   Match
   
   

   
    Console.WriteLine(
   
   "
   
   从1到1000所有的完数如下：
   
   "
   
   );
 List
   
   <
   
   int
   
   >
   
    list 
   
   =
   
    
   
   new
   
    List
   
   <
   
   int
   
   >
   
   ();
 
   
   for
   
    (
   
   int
   
    i 
   
   =
   
    
   
   1
   
   ; i 
   
   <
   
    
   
   1000
   
   ; i
   
   ++
   
   )
 {
 
   
   int
   
    temp 
   
   =
   
    
   
   0
   
   ;
 
   
   for
   
    (
   
   int
   
    j 
   
   =
   
    
   
   1
   
   ; j 
   
   <
   
    i; j
   
   ++
   
   )
 {
 
   
   if
   
    (i 
   
   %
   
    j 
   
   ==
   
    
   
   0
   
   )
 temp 
   
   +=
   
    j;
 }
 
   
   if
   
    (temp 
   
   ==
   
    i)
 list.Add(i);
 }
 
   
   foreach
   
    (
   
   int
   
    i 
   
   in
   
    list)
 {
 Console.Write(i
   
   +
   
   "
   
   =
   
   "
   
   );
 List
   
   <
   
   int
   
   >
   
    list1 
   
   =
   
    getNums(i);
 
   
   for
   
    (
   
   int
   
    j 
   
   =
   
    
   
   0
   
   ; j 
   
   <
   
    list1.Count; j
   
   ++
   
   )
 {
 Console.Write(list1[j]);
 
   
   if
   
    (list1[j] 
   
   ==
   
    list1.Last())
 
   
   continue
   
   ;
 Console.Write(
   
   "
   
   +
   
   "
   
   );
 }
 Console.WriteLine();
 }
 }

 
   
   public
   
    
   
   static
   
    List
   
   <
   
   int
   
   >
   
    getNums(
   
   int
   
    num)
 {
 List
   
   <
   
   int
   
   >
   
    l 
   
   =
   
    
   
   new
   
    List
   
   <
   
   int
   
   >
   
   ();
 
   
   for
   
    (
   
   int
   
    i 
   
   =
   
    
   
   1
   
   ; i 
   
   <
   
    num; i
   
   ++
   
   )
 {
 
   
   if
   
    (num 
   
   %
   
    i 
   
   ==
   
    
   
   0
   
   )
 l.Add(i);
 }
 
   
   return
   
    l;
 }