N의 약수 찾기 알고리즘
N의 약수를 찾을 때, 1 ~ N까지 모두 탐색하며 나머지가 0일 때를 찾게 되면 시간 초과를 피하기 어렵다.이때 사용할 수 있는 방법은 두 가지가 있는데, 소인수 분해를 이용해 약수의 개수를 계산하거나 범위를 N의 제곱근으로 좁히는 것이다. 소인수 분해를 이용하는 방법N을 소인수분해하여 각 소수의 지수를 구한 후, 각 지수에 1을 더한 값들을 곱한 후 1을 더하면 약수의 개수를 찾을 수 있다.N이 24일 때, 이를 소인수 분해하면 2^3 * 3^1 이며 각 지수에 1을 더한 뒤 곱하면 (3 + 1) * (1 + 1) = 8로 약수의 개수를 구할 수 있다. N의 제곱근으로 범위를 좁혀 탐색N이 24일 때 소수는 1, 2, 3, 4, 6, 8, 12, 24이고 24의 제곱근은 약 4.9이다. 1에서 4까지..
