문제

정답 코드

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

말 그대로 나눈 뒤에 나머지가 1이면 return해서 끝냈다.
return n; 은 컴파일은 시켜야 하니까 넣어줬다.

다른 사람 풀이

import java.util.stream.IntStream;

class Solution {
    public int solution(int n) {
        return IntStream.range(2, n).filter(i -> n % i == 1).findFirst().orElse(0);
    }
}

다른 사람 풀이들을 보다보니까 도 stream이 있네!
filter와 findFirst라는 메서드도 있구나~