题目描述
一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，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毫秒。
时间效率不高，必须得提高。