[프로그래머스] lv.1 나머지가 1이 되는 수 찾기 python 풀이

문제

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

 

문제 풀이

반절까지만 탐색하여 시간 절약

 

코드

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