프로그래머스 나머지가 1이 되는 수 찾기 - java


프로그래머스 나머지가 1이 되는 수 찾기 - java

import java.math.*; class Solution { public int solution(int n) { int answer = 0; for (int i = 2; i<=Math.sqrt(n) ; i++) { // 주어진 n이 소수인지 먼저 찾기 // 2부터 root값 까지만 보면 됨 if (n%i == 1) { answer = i; break; } } if (answer == 0) { return n-1; } return answer; } } 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges...

프로그래머스 나머지가 1이 되는 수 찾기 - java에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 프로그래머스 나머지가 1이 되는 수 찾기 - java