기어가더라도 제대로

[기초 자료구조] 약수의 합 구하기 본문

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
}
Comments