완전수 구하기

자기 자신을 제외한 모든 양의 약수들의 합이 자기 자신이 되는 자연수를 완전수라고 한다. 예를 들면, 6과 28은 완전수이다. 6=1+2+3 // 1,2,3은 각각 6의 약수 28=1+2+4+7+14 // 1,2,4,7,14는 각각 28의 약수

입력으로 자연수 N을 받고, 출력으로 N 이하의 모든 완전수를 출력하는 코드를 작성하라.

※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

158개의 풀이가 있습니다. 1 / 16 Page

javascript(ES6)

// 배열의 총 합을 반환
Array.prototype.sum = function() {
    return this.reduce((a, b) => a + b, 0);
};

// 완전수 판별
Number.prototype.isPerfect = function() {
    return this.valueOf() === this.getDivisors().sum();
};

// [1, n/2]까지의 약수 배열을 반환
Number.prototype.getDivisors = function() {
    // 완전수는 자기 자신을 제외한 약수의 합이므로
    // [1, n] 배열이 아닌 [1, n/2] 배열로 검사해도 된다.
    return getSeries(Math.floor(this / 2)).filter(v => v.canDivide(this));
};

// 약수 판별
Number.prototype.canDivide = function(n) {
    return n % this === 0;
};

// [1, n] 배열을 만들어준다
var getSeries = function(n) {
    return Array.from(Array(n), (_, i) => i + 1);
}

// [1, n] 사이의 완전수들을 배열로 반환
var getPerfectNumbers = function(n) {
    return getSeries(n).filter(v => v.isPerfect());
};


console.log(getPerfectNumbers(6).join(" "));
console.log(getPerfectNumbers(30).join(" "));
console.log(getPerfectNumbers(500).join(" "));
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

java

import java.util.ArrayList;
import java.util.Scanner;

public class perfectNumber {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);
        System.out.println("자연수를 입력하세요. 입력하신 수 이하의 완전수를 모두 출력해드립니다.");

        int n=0;
        n=scan.nextInt();

        int sum=0;      
        for(int i=1; i<=n; i++){
            for(int j=1; j<i; j++){
                if(i%j==0){
                    sum+=j;}//if
            }//for j
            if(i==sum){//완전수라면 출력
                System.out.println("완전수 : "+sum);
            }//if
            sum=0;
        }
    }
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
let hab = 0;
let arr = [];

let su = (num) => {
    for(let i = 1; i <= num; i++){
        for(let j = 1; j <= i/2; j++){
            if(i%j==0){
                hab+=j;    
            }
        }
        if(hab==i){
            arr.push(i);
        }
        hab = 0;
    }
    return arr;
}

console.log(su(30));
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

import java.util.*;

public class Test01 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("입력>> ");
        int input = sc.nextInt();

        for (int i = 1; i <=input; i++) {
            int m =0;
            for (int j = 1; j < i; j++) {
                if ((int) (i % j) == 0) {
                    m += j;
                }
            }
            if(i==m)
                System.out.println(i);
        }

    }

}

※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

import java.util.*;

public class Test01 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("입력>> ");
        int input = sc.nextInt();

        for (int i = 1; i <=input; i++) {
            int m =0;
            for (int j = 1; j < i; j++) {
                if ((int) (i % j) == 0) {
                    m += j;
                }
            }
            if(i==m)
                System.out.println(i);
        }

    }

}

※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
import java.util.*;

public class Test1 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        System.out.print("수 입력 : ");
        int n = sc.nextInt();

        for(int i=1; i<=n; i++) {
            int sum = 0;
            for(int j=1; j<i; j++) {
                if(i%j==0) {
                    sum += j;
                }
            }
            if(i==sum) {
                System.out.println(i);
            }
        }

    }

}

※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

C언어로 작성했습니다

include

int main() { unsigned int input; unsigned int i,j; unsigned int temp;

printf("양의 정수를 입력하세요 : ");
scanf("%d", &input);                        //원하는 값 입력받기


printf("완전수는...\n");
for (i = 2; i <= input; i++)                //1부터 원하는 값까지, 1은 해당안됨
{
    temp = 1;                               //1은 모든 수의 약수이므로 포함하고 시작

    for (j = 2; j <= i/2; j++)              //약수 구하기(2부터 input의 반값까지만)
    {
        if ((i % j) == 0)                   //j가 약수라면
        {
            temp += j;                      //약수를 temp에 합산                                      
        }
    }

    if (temp == i) printf("%u\n", i);       //맞으면 출력
}

}

※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
public class ForPerfectNum {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("정수 입력 : ");
        int n = sc.nextInt();

        for(int i=1;i<=n;i++){ // 1부터 입력받은 수까지

            int s = 0;
            for(int j=1;j<=i/2;j++) // 절반을 넘는 수에는 약수가 없다. 
                if(i%j==0) s += j; // 약수면 더한다.

            if(i==s) System.out.println(i);
        }
        sc.close();
    }
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

c로 풀이.

#include <stdio.h>
int perfect_num(int n);
int main(void)
{
    int i,n;
    printf("숫자 입력 : ");
    scanf("%d",&n);
    for(i=2;i<=n;i++) if (perfect_num(i)==i) printf("%d ",i);
    return 0;
}
int perfect_num(int n)
{
    int i,sum=0;
    for(i=1;i<n;i++) if((n%i)==0) sum+=i;
    return sum;
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
# C:\python\perfectnumber.py

N=int(input("자연수 N 입력: "))

sum=0
for n in range(1,N+1):
        for i in range(1,n):
                if n%i == 0:
                        sum += i
        if sum==n:
                print("%d" % n)
        sum=0

※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

※ 풀이작성 안내
  • 본문에 코드를 삽입할 경우 에디터 우측 상단의 "코드삽입" 버튼을 이용 해 주세요.
  • 마크다운 문법으로 본문을 작성 해 주세요.
  • 풀이를 읽는 사람들을 위하여 풀이에 대한 설명도 부탁드려요. (아이디어나 사용한 알고리즘 또는 참고한 자료등)
  • 작성한 풀이는 다른 사람(빨간띠 이상)에 의해서 내용이 개선될 수 있습니다.
목록으로
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.


언어별 풀이 현황
전 체 x 158
javascript x 4
java x 26
기 타 x 34
python x 61
cs x 5
cpp x 23
matlab x 2
r x 1
scala x 1
ruby x 1