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

题目描述

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

输入描述

N

输出描述

? its factors are ? ? ?

样例

输入：

1000

输出：

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毫秒。

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