단순히 나머지가 1인 최소 자연수값을 리턴해주면 되는 문제이다.
#include <string> #include <vector> using namespace std; int solution(int n) { for(int i=2;i<n;i++) if (n%i==1) return i; }