(Python, Java) 프로그래머스 - 나머지가 1이 되는 수 찾기

01 Jan 2022 in Algorithm on Programmers, Level1

[문제 링크]

Python 풀이

def solution(n):
    tmp = n - 1
    for i in range(2, n):
        if tmp % i == 0:
            return i

Java 풀이

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