자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
3 ≤ n ≤ 1,000,000
def solution(n):
answer = []
for x in range(2,n+1):
if n%x == 1:
answer.append(x)
return answer[0]
def solution(n):
answer = 0
for divisior in range(2, (n-1//2) +1) : #2부터~반값까지
if (n-1) % divisior == 0: #약수가 있다면
answer = divisior
break #탈출
else:
answer = n-1 #약수가 없다면 본인
return answer
import math
def solution(n):
x = n - 1
if x % 2 == 0:
return 2
for i in range(2, int(math.sqrt(x)) + 1):
if x % i == 0:
return i
return x