[Programmers]나머지가 1이 되는 수 찾기(난이도:★★★★★)

https://programmers.co.kr/learn/courses/30/lessons/87389

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

class Solution {
    public int solution(int n) {
    // 만약 n-1 이 소수라면 해당 수보다 작으면서 n을 나누었을때 나머지가 1이 되는 숫자는 없다.
    // (소수를 나눌수 있는건 1 혹은 자기 자신이니까)
        if(isPrime(n-1))
            return n-1;
        return solutionA(n,2);
    }
    // 제귀함수 사용
    public int solutionA(int n,int num){
        if(n % num != 1){
            return solutionA(n,++num);
        }else
            return num;
    }
    public boolean isPrime(int n){
        for(int i = 2; i < n; i++){
            if(n % i == 0)
                return false;
        }
        return true;
    }
    
    // for문 사용
    public int solutionB(int n){
        for(int i = 2 ; i < n; i++){
            if(n % i == 1)
                return i;
        }
        return n-1;
    }
}