[C/C++] programmers Level 1 나머지가 1이 되는 수 찾기

 

 

 

 

 

코드

 

#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    
    for(int i=2;i<=1000000;i++){ // 범위 <=1,000,000
        if(n%i==1){
            answer=i;
            break; // 나머지 값이 1이면 break  탈출
        }
    }
    
    return answer;
}