목록완전수 (1)

YunDev

백준 9506번[C] - 상세 풀이

https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net #include int main() { int n = 0, sum = 0; while(1) { scanf("%d", &n); sum = 0; if(n == -1) { break; } //자기 자신을 제외한 약수의 합을 더함 for(int i = 1; i < n; i++) { if(n % i == 0) { sum+=i; } } //n이 완전수일 경우 약수를 출력함 if(sum == n) { ..
Programming/Baekjoon Program 2024. 1. 21. 15:23
이전 Prev 1 Next 다음