2010년/30계단3단계
완전수~
뽀얀햄스터
2010. 4. 15. 12:16
프로그램 명: complete
제한시간: 1 초
완전수란 자신을 제외한 약수의 합이 자신이 되는 수를 완전수라 한다.
6 은 완전수이다. 6 의 약수는
이 중 자신을 제외한 약수의 합 1 + 2 + 3 = 6 즉 6 은 완전수이다.1 2 3 6
입력
1000 이하의 자연수를 입력받는다.출력
완전수이면 yes , 아니면 no 를 출력한다.입출력 예
입력 6 출력 yes 입력 8 출력 no
#include<stdio.h>
int main()
{
int inum;
int icnt;
int result=0;
scanf("%d",&inum);
for(icnt=1;icnt<inum;++icnt)
{
if(0==inum%icnt)
{
result=result+icnt;
}
}
if(result==inum)
{
printf("Yes\n");
}
else
{
printf("NO\n");
}
return 0;
}