프로그래머의 코딩 문제(나머지가 1인 숫자 찾기)

by

문제 설명

자연수 n은 매개변수로 지정됩니다. N x로 나눈 나머지가 1이 되는 가장 작은 자연수 x를 반환하려면 solve 함수를 완료하십시오. 답은 항상 존재한다는 것을 증명할 수 있습니다.

제한

  • 3 ≤ N ≤ 1,000,000
I/O 샘플 결과

'추천 관련글,
10 삼
12 11
I/O 예시 설명

I/O 예제 #1

  • 10을 3으로 나눈 나머지는 1이고 문제의 조건을 만족하는 3보다 작은 정수는 없으므로 3을 반환해야 합니다.

I/O 예제 #2

  • 12를 11로 나눈 나머지는 1이고 문제의 조건을 만족하는 11보다 작은 정수는 없으므로 11을 반환해야 합니다.

솔루션 1

자바스크립트

function solution(n) {
    var answer = 0;
    for(let x=2; x<n; x++){
        if(n%x==1) return x;
    }
    return answer;
}