프로그래머스_LV.1_나머지가 1이 되는 수 찾기**

1. quiz

• 문제 설명
  자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

• 제한사항
  3 ≤ n ≤ 1,000,000

2. answer

def solution(n):
    return (min([i for i in range(1,n) if n % i ==1]))

• for 문을 써서 리스트 전체를 돌아야 하기 때문에 비효율.
• 첫 번째 값을 찾으면 바로 break 하기 위해 next를 써야 함.

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