CS/자료구조
[기초 자료구조] 약수의 합 구하기
Damagucci-juice
2022. 10. 21. 14:04
n 의 제곱근인 루트 N 까지의 약수만 구하면,
약수들의 합을 알 수 있다니..
func sumOfDivisors(_ n: Int) -> Int {
var sum = 0
var i = 1
while i * i <= 0 {
if i * i == n {
sum += i
}
else if n % i == 0 {
sum += i + Int(n / i)
}
}
return sum
}