프로그램 명: complete
제한시간: 1 초
완전수란 자신을 제외한 약수의 합이 자신이 되는 수를 완전수라 한다.
6 은 완전수이다. 6 의 약수는
1 2 3 6
이 중 자신을 제외한 약수의 합 1 + 2 + 3 = 6 즉 6 은 완전수이다.
입력
1000 이하의 자연수를 입력받는다.
출력
완전수이면 yes , 아니면 no 를 출력한다.
입출력 예
입력 6 출력 yes 입력 8 출력 no
풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include <iostream> using namespace std; int main() { int n, sum = 0; cin >> n; for (int i = 1; i < n; i++) { if (n%i == 0) sum += i; } if (sum == n) cout << "yes"; else cout << "no"; return 0; } | cs |
'algorithm ' 카테고리의 다른 글
더블릿|dovelet - 3번째 계단 - 검증 수/validate (0) | 2016.08.26 |
---|---|
더블릿|dovelet - 3번째 계단 - 완전수,부족수,과잉수/perfect (0) | 2016.08.26 |
더블릿|dovelet - 3번째 계단 - 약수 종합 선물 세트/ft (0) | 2016.08.24 |
더블릿|dovelet - 3번째 계단 - n 번째 약수 구하기/yaksu (0) | 2016.08.23 |
더블릿|dovelet - 3번째 계단 - 약수의 갯수/nfactor (0) | 2016.08.23 |