알고리즘/BOJ

백준 9506번 약수들의 합

꾸준함. 2019. 11. 11. 19:28

문제 링크입니다: https://www.acmicpc.net/problem/9506

 

9506번: 약수들의 합

문제 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.  예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100, 000) 입력의 마지막엔 -1이 주어진다. 출력 테스트케이스 마다 한줄에 하나씩 출력해야 한다. n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다

www.acmicpc.net

간단한 수학 문제였습니다.

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 3671번 산업 스파이의 편지  (0) 2019.11.24
백준 2355번 시그마  (0) 2019.11.11
백준 1024번 수열의 합  (4) 2019.11.11
백준 1834번 나머지와 몫이 같은 수  (0) 2019.11.11
백준 4504번 배수 찾기  (0) 2019.11.10