计算机17-3,4作业F

F.complete number problem with formatted output

Description

同题目E

Input

N

Output

complete numbers within 2~N

Sample Input

10

100

Sample Output

6=1+2+3

6=1+2+3

28=1+2+4+7+14

 import java.util.*;
 public class Main{
     public static void main(String[] args){
         Scanner in = new Scanner(System.in);
         while(in.hasNext()){
             int num = in.nextInt();
             for(int i=6;i<=num;i++){
                 int sum = 0;
                 int[] arr = new int[100];
                 int k = 0;
                 for(int j=1;j<i;j++)
                     if(i%j==0){
                         sum += j;
                         arr[k++] = j;
                     }
                 if(sum==i){
                     System.out.print(i+"=");
                     for(int l=0;l<k;l++){
                         System.out.print(arr[l]);
                         if(l!=k-1)
                             System.out.print("+");
                     }
                     System.out.println();
                 }
             }
         }
     }
 }