[프로그래머스] 나머지가 1이 되는 수 찾기(파이썬)

def solution(n):
    for i in range(2,n//2):
        if n%i==1:
            return i
    return n-1

n이 매우 큰 소수일 수 있어서 반까지만 돌림