「プログラマ」(Level 1-23)残り1の数値を検索

質問の概要:
パラメータは自然数nを与える.nをxの残りを1とする最小自然数xで除算する解関数を完了してください.答えが常に存在することを証明することができます.
せいげんじょうけん
3 ≤ n ≤ 1,000,000
I/O例
n result
10 3
12 11
I/O例説明
I/O例#1
10を3で割った残りの数は1であり,3未満の自然数では問題の条件を満たすことができないため,3を返さなければならない.
実装コード:

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=2;i<n;i++){
            if(n%i==1){
                answer=i;
                break;
            }
        }
        return answer;
    }
}

コードの説明:
簡単です.2からさらに小さくなるまでドアを回し、残りの1が残ったら邪魔します.