[알고리즘] 약수, 완전수, 부족수, 과잉수
2021. 10. 1. 21:55ㆍ알고리즘/개념 정리
728x90
약수
어떤 수로 정수가 나누어 떨어지는 수
ex) 8의 약수는 1, 2, 4, 8
완전수
자신을 제외한 약수의 합 = 자신
ex) 6의 약수는 1, 2, 3, 6
6을 제외한 수를 더하면 (1+2+3=6) 6으로 자신과 값이 같음
부족수
자신을 제외한 약수의 합 < 자신
ex) 8의 약수는 1, 2, 4, 8
8을 제외한 수를 더하면 (1+2+4=7) 7로 자신보다 값이 작음
과잉수
자신을 제외한 약수의 합 > 자신
ex) 20의 약수는 1, 2, 4, 5, 10, 20
20을 제외한 수를 더하면 (1+2+4+5+10=22) 22로 자신보다 값이 큼
'알고리즘 > 개념 정리' 카테고리의 다른 글
| [알고리즘] 선택정렬 (0) | 2021.10.12 |
|---|---|
| [알고리즘] 최대공약수, 최소공배수, 유클리드 호제법 (0) | 2021.10.04 |
| [알고리즘] 이진 검색(Binary Search) (0) | 2021.09.30 |
| [알고리즘] 대각선 채우기 (0) | 2021.09.29 |
| [알고리즘] 마방진 (0) | 2021.09.28 |