완전수 구하기

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

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

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

19개의 풀이가 있습니다. 1 / 2 Page

#include <stdio.h>
#include <math.h>

int perfect_num(int n) {
    int i, sum = 1;
    for (i = 2; i <= (int)sqrt(n); i++) {
        if ((n%i == 0) && (n/i != i)) sum += (i+n/i);
        else if ((n%i == 0) && (n/i == i)) sum += i;
        else continue;
    }
    if (sum == n) return 1;
    else return 0;
}

int main()
{
    int i, n;
    scanf("%d", &n);
    for (i = 2; i <= n; i++) { if (perfect_num(i) == 1) printf("%d\n", i); }
    return 0;
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

c언어로 했습니다

#include<stdio.h>

int main(void)
{
 int a,i,j,sum;

 printf("정수를 입력하세요.\n");
 scanf("%d",&a);
 for(i=1;i<=a;i++)
 {
      sum=0;
     for(j=1;j<i;j++)
       if((i%j)==0)
           sum+=j;
      if(i==sum)
           printf("완전수는 %d\n",i);
     }
     return 0;

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

비주얼 스튜디오에서 c언어로 짜봤습니다

#include <stdio.h>


int main() {
    int N, i, j;
    int a = 0;
    printf("완전수를 구하는 프로그램...\n\n");
    getchar();

    printf("자연수 N 을 입력하세요.");
    scanf_s("%d", &N);
    printf("N 이하의 완전수는 \n");
    for (i = 1; i <= N; i++) {
        for (j = 1; j < i; j++) {
            if (i%j == 0)a += j;
        }
        if (a == i)printf("%d\t", i);
        a = 0;
    }
    puts("\n");
    return 0;
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

c++ 로 작성

#include<iostream>
using namespace std;

void main()
{
    int a, sum;
    cout << "정수를 입력하세요" << endl;
    cin >> a;
    for (int j = 1; j <= a; j++)
    {
        sum = 0;
        for (int i = 1; i < j; i++)
        {
            if ((j%i) == 0) {
                sum += i;
            }
        }

        if (j == sum)
            cout << "완전수는 " << j << endl;
    }
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

#include <stdio.h>

void main(void)
{
    int N,num;
    int i;
    int sum =0;
    printf("자연수를 입력하시오\n");
    scanf("%d",&N);
    for(num=1;num<=N;num++)
    {
        for(i=1;i<num;i++)
        {
            if(num%i == 0)
                sum+=i;
        }
        if(sum == num)
            printf("%d ",num);
        sum = 0;
    }
}

c언어로 작성해봤습니다.

숫자가 커질수록 시간이 오래걸리네요

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

int SumD( int nValue )
{
    int nSum    = 0;
    int nData   = nValue - 1;

    while( nData > 0 )
    {
        if( nValue % nData == 0 )
        {
            nSum    += nData;
        }

        --nData;
    }

    if( nValue == nSum )
    {
        return nValue;
    }

    return 0;
}

int main()
{
    int nValue  = 0;

    cin >> nValue;

    for( int x = 0 ; x <= nValue ; ++x )
    {
        if( SumD( x ) != 0 )
        {
            cout << x << "\n";
        }
    }

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

#include<stdio.h>

int main(void)
{
    int n;
    int tot;

    scanf("%d", &n);

    for(int i = 1; i <= n; i++)
    {
        tot = 1;

        for(int j = 2; j < i; j++)
        {
            if(i %j == 0)
                tot += j;
        }

        if(i == tot)
            printf("%d ", i);
    }

    return 0;
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
#include <stdio.h>
#include <stdlib.h>

void main()
{
    int num;
    int sum = 0;
    int *arr;

    printf("입력 \n");
    printf(">> ");
    scanf_s("%d", &num);
    printf("\n");
    arr = (int*)malloc(num * sizeof(int));

    *arr = NULL;
    for (int i = 1; i < num; i++)
    {
        for (int j = 1; j < i; j++)
        {
            if (i % j == 0)
                sum += j;
        }
        if (sum == i && sum != 1)
        {
            arr[i] = sum;
        }
        else arr[i] = NULL;
        sum = 0;
    }

    printf("\n");
    printf("%d전까지의 완전수 : ", num);

    for (int i = 0; i < num; i++)
    {
        if (arr[i] != 0 && arr[i] != 1 && arr[i] != NULL)
            printf("%d ", arr[i]);
    }
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
#include<iostream>
using namespace std;

int yack_sum(int num)
{
    int sum = 0;
    for (int i = 1; i <= num / 2; i++)
    {
        if (num % i == 0)
        {
            sum += i;
        }
    }
    return sum;
}

void perfect_num(int num)
{
    for (int i = 1; i <= num; i++)
    {
        if (yack_sum(i) == i)
            cout << i << " ";
    }
}

int main()
{
    int input;
    cin >> input;
    perfect_num(input);
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
#include <stdio.h>

void main()
{
    int n = 0;
    int sum = 0;

    scanf("%d", &n);

    for ( int i = 1; i < n; i++ )
    {
        for ( int j = 1; j <= i/2; j++ )
        {
            if ( i % j == 0 )
                sum += j;
        }
        if ( sum == i )
            printf("%d ", i);
        sum = 0;
    }
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

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

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


언어별 풀이 현황
전 체 x 92
python x 33
cpp x 19
java x 11
ruby x 1
matlab x 2
scala x 1
javascript x 2
기 타 x 19
cs x 3
r x 1