问题 E: 输出完数（Java基础编程）

题目描述 description

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

输入 input

N

输出 output

? its factors are ? ? ?

样例输入 sample input

1000

样例输出 sample output

6 its factor are:1 2 3

28 its factor are:1 2 4 7 14

496 its factor are:1 2 4 8 16 31 62 124 248

代码示例：PrintSpecialNumber.java

import java.util.Scanner;

public class PrintSpecialNumber {

            public static void main(String[] args) {

                       // TODO Auto-generated method stub

                      Scanner sc=new Scanner(System.in);

                      int N=sc.nextInt();

                   if(N>=1) method(N);

                  }

            private static void method(int n) {          //method函数用于寻找该范围内的所有完数

                     // TODO Auto-generated method stub

                        for(int i=2;i<=n;i++){        //从1～n选择

                                    int sum=0;

                              for(int j=1;j<=i/2;j++)   //选择因数

                        {

                                 if(i%j==0)            //i被j整除,说明j是i的因数

                             { 

                                       sum=sum+j;

                                }   //输出因数

                     }

                                      if(sum==i)

                         {

                                       System.out.print(i+" ");

                                      System.out.print("its factor are:");

                                      calculate(i);}    //计算该完数的所有因数

                         }

  }

                           private static void calculate(int i) {      //计算该完数的所有因数的函数

                            // TODO Auto-generated method stub

                            for(int j=1;j<=i/2;j++)   //选择因数

             { 

                                  if(i%j==0)            //i被j整除,说明j是i的因数

                       {

                                  System.out.print(j+" ");

                       }   //输出因数 

             }  System.out.println( );

        }     

}