[Algorithm🧬] 나머지가 1이 되는 수 찾기

문제 / 풀이.py

def solution(n):
    
    for i in range(1, n):
        if (n % i == 1):
            return i
    else:
        return 0

처음에는 그냥 +1 하면 되는거 아닌가? 했는데 아 아니지.. 라는걸 깨달았다. 소수이면 +1 아니면 나눠보는 것도 괜찮은 방법이지 않을까?