algorithm solving/programmers

나머지가 1이되는 수 찾기

일상코더 2022. 7. 23. 17:21

 

제한사항

  • 3 ≤ n ≤ 1,000,000

입출력 예

n                                                                                                result

10 3
12 11

 


입출력 예 설명

입출력 예 #1

  • 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.

입출력 예 #2

  • 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.
#include <stdio.h>

int solution(int n) {
    int answer = 2;  // 3 <= n <= 1,000,000 이므로 2부터 시작
    while(answer <= n)
    {
        if(n % answer == 1)
        {
            break;  // 조건만족하면 반복문 빠져나옴
        }
        else
        {
            answer++;
        }
    }
    return answer;
}