[C언어 기출문제&풀이] 완전수

프로그램 명: perfect

제한시간: 1 초

완전수(perfect) , 부족수(deficient) , 과잉수(abundant) 를 출력하는 문제.

완전수란 자신을 제외한 약수의 합이 자신과 같은 수 , 부족수는 합이 자신의 수보다 작은수 , 과잉수는 큰수

입력

각 수는 60,000 보다 작다.

출력

수는 5 자리 확보후 오른쪽에 맞추어 출력후 2 칸 스페이스를 준 후 수의 종류를 출력한다.

입출력 예

입력

15

출력

   15  DEFICIENT

입력

28

출력

   28  PERFECT

입력

   56
   
출력

   56  ABUNDANT

출력 예의 보충 설명

입력 15 에 대한 출력

12345678901234567890123..
   15  DEFICIENT

참고

• c .. printf("%5d",);
• c++ .. cout << setw(5) << ..;

풀이 : 약수를 구하는 함수를 코딩한 다음 조건문을 통하여 해결한다.

소스코드

01	#include <stdio.h>

02

03	int main()

04

{

05	int n,ar[50],sum=0,i,j,count=0;

06	scanf("%d",&n);

07	for(i=1;i<n;i++)

08

{

09	if(n%i==0)

10

{

11	ar[count]=i;

12

count++;

13

}

14

}

15	for(i=0;i<count;i++)

16	sum+=ar[i];

17	if(sum==n)

18	printf("%5d  PERFECT",n);

19	else if(sum<n)

20	printf("%5d  DEFICIENT",n);

21

else

22	printf("%5d  ABUNDANT",n);

23

}