목록정보과학 (37)

되는대로 살자

[C언어 기출문제&풀이] 친구 수

프로그램 명: amicable 제한시간: 1 초 어떤수 A 의 약수(단, 자신은 제외)의 합을 B 라 할 때 A 와 B 가 같으면 완전수 B 의 약수(자신은 제외)의 합이 다시 A 가 되는 경우를 친구수라 함. 친구수가 되는 최초의 수는 220 이다. 220 의 약수는 1,2,4,5,10,11,20,22,44,55,110,220 이 중 자신을 제외한 약수의 합은 1+2+4+...+110 = 284 284 의 약수는 1,2,4,71,142,284 자신을 제외한 약수의 합은 1+2+4+71+142 = 220 그러므로 220 과 284 는 친구수 이다. 입력자연수 n ( n
2009~2014/C/C++ 2010. 11. 10. 20:47
이전 Prev 1 ··· 18 19 20 21 22 23 24 ··· 37 Next 다음