자바 Test> 10000 이하의 완전수를 출력하라.

 < 문제 >

/*

 * 어떤 정수의 모든 약수 중 자신을 제외한 약수를 모두 합하면 자신과 같아지는 수가 있다.

 * 이 수를 완전수라 한다.

 * 10000이하의 완전수를 찾아서 출력하라.

 *

 * 출력 예)

 *  10000이하의 완전수 : { 6, 28, 496, 8128 }

 * 

 

 * ------------------------------------------------------------------------------------------

 * 완전수(完全數)는 자기 자신을 제외한 양의 약수를 더했을 때 자기 자신이 되는 양의 정수를 말한다.

 * 최초 네 개의 완전수는 6, 28, 496, 8128이다.

 *

 * 예)

 * 6 = 1 + 2 + 3

 * 28 = 1 + 2 + 4 + 7 + 14

 * 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248

 */

 

 

 < 결과 >

 

 

 

 

 

 

 

 

 

 

 < 풀이소스 >

 

package study.exam;

 

public class Ex15 {

 

    public static void main(String[] args) {

        new Ex15().execute();

    }

 

    // 실행

    public void execute() {

 

        System.out.print("10000이하의 완전수 : { ");

       

        boolean first = true;       // 처음 찍히는 숫자인지 판별

       

        for(int i=3; i<=10000; i++) {

 

            if(getDivSum1(i)==i) {  // 자신을 제외한 약수의 합이 자신과 같을때

                if(first) {

                    System.out.print(i);

                    first = false;

                }else {

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

                }

            }

        }

        System.out.println(" }");

     

    }//end execute()

 

   

    // 자신을 제외한 약수의 합 반환

    public int getDivSum(int num) {     // 1 ~ 자신 전까지 반복할 때

        int sum = 0;    // 약수의 합

       

        for(int i=1; i<num; i++) {

                if(num%i==0)

                    sum += i;

        }

        return sum;

    }//end getDivSum()

 

 

// 범위에 대해 한번 더 생각해 봤을때..

    // 약수의 갯수가 몇개던지 임의의 수의 제곱근은 항상 약수의 중앙에 위치한다.

   

    // 자신을 제외한 약수의 합 반환1

    public int getDivSum1(int num) {     // 1 ~ 자신의 제곱근까지 반복할 때

        int sum = 0;                    // 약수의 합

       

        for(int i=2; i<=Math.sqrt(num); i++) {

            if(num%i==0) {

                sum += i;

                sum += num / i;

            }

        }

 

        return sum + 1;

    }//end getDivSum1()

 

 

}