(Elice / 수학 / Java) 방 탈출

방 탈출

혼자서 오지 탐험을 하던 민규는 함정에 빠져 알 수 없는 방에 갇혔습니다. 방의 벽에는 오직 자연수 N과 글귀만 적혀있었고, 도어락이 있었습니다.

“이 수는 소수들의 곱으로 이루어져 있습니다. 그 중, 가장 큰 수가 이 방의 비밀번호입니다.”
“예를 들어, 13195는 5, 7, 13, 29의 곱으로 이루어져 있습니다. 이 경우에는 29가 비밀번호입니다.”

민규가 방을 탈출할 수 있도록 비밀번호를 구하는 프로그램을 작성하세요.

 

지시사항

입력

• 벽에 적혀있는 자연수 N을 입력합니다. 단, N은 항상 소수들의 곱으로 이루어져 있습니다.

                                                    (2<=N<=600,851,475,143)

출력

• N을 이루고 있는 소수 중 가장 큰 수를 출력합니다.

입력 예시

13195

출력 예시

29

소스 코드 (80점)

import java.util.*;

class Main {
   public static void main(String[] args) {
      List<Integer> list = new ArrayList<>();
      Scanner sc = new Scanner(System.in);
      
      int n = sc.nextInt();
      int ans = 0;
      for(int i=2; i*i<=n; i++) {
         while(n%i==0) {
            list.add(n);
            n/=i;
         }
      }
      
      if(n>1) list.add(n);
      for(int num : list) {
            ans = num;
      }
      System.out.println(ans);
   }
}