码农谷 找出N之内的所有完数

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子。

输入描述

N

输出描述

? its factors are ? ? ?

样例

输入：

输出：

6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248 

======================================================第一次code:

 import java.util.*;

 public class HelloWorld
  {
      public static void main(String[] args)
      {
          Scanner input = new Scanner(System.in);
          int n = input.nextInt();
          start(run(n));
      }　　　　/**　　　　*  求n以内的所有数的因数　　　　*  每个数的所有因数以逗号为分隔，存到一个字符串数组　　　　*  将所有数的因数集存到一个字符串中　　　　*/
      public static String[] run(int n)
      {
          String a="",c="";
          String [] b = new String[n+1];
          for(int i=1;i<n+1;i++)
          {
              for(int j=1;j<i;j++)
              {
                  if(i % j ==0)
                  {
                      a=String.valueOf(j)+",";
                      c +=a;
                  }
              }
              b[i] = c;
              c="";
          }
          return b;
      }　　　　　/**　　　　　*  将字符串以逗号为分界，切割成数组　　　　　*  对数组和数组的下标进行比较　　　　　*  如果匹配成功，则输出结果　　　　　*/
      public static void start(String[] b)
      {
          for(int i=2;i<b.length;i++)
          {
              String[]c=b[i].split(",");
              int x = 0;
              String o,w="";
              int [][] a = new int[b.length][c.length];
              for(int k=0;k<c.length;k++)
              {
                  a[i-2][k]=Integer.parseInt(c[k]);
                  x += a[i-2][k];
              }
              if(x==i)
              {
                  for(int k=0;k<c.length;k++)
                  {
                      o = String.valueOf(a[i-2][k]);
                      w +=(" "+o);
                  }
                  System.out.println(i+" its factors are"+w);
              }
          }
      }
  }

测试结果显示，求1000的完数，耗费时间为76毫秒；求2000以内的完数，所耗时间为251毫秒；求10000以内的完数，所耗时间为6195毫秒。

时间效率不高，必须得提高。