약수 구하기 알고리즘 1. 1~자연수 n의 제곱근 중 n과 나누어떨어지는 개수 구하기 - 단, n의 제곱근의 제곱이 n인 것은 포함하지 않는다. 2. 해당 개수 * 2 3. 만약, n의 제곱근의 제곱이 n인 것이 있다면 개수에 1을 더한다. cnt = 0 for i in range(1, n + 1): if i * i >= n: cnt *= 2 if i * i == n: cnt += 1 break if n % i == 0: cnt += 1 print(cnt) # 자연수 n의 약수의 개수 OR data = [0] + [1] * e for i in range(2, e + 1): for j in range(i, e + 1, i): data[j] += 1 소수 확인 알고리즘 1. 자연수 n은 2이상이어야 한다. ..