소인수분해 > 문제은행

본문 바로가기


문제은행

1005 : 소인수분해

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 568 회    시도횟수: 1758 회   



N개의 정수가 주어졌을 때 가장 큰 소수를 소인수로 가지는 숫자를 찾는 프로그램을 작성하라.

 

여기서 소인수란 어떤 정수 x를 나누어떨어지게 할 수 있는 소수를 뜻하며 소수란 1과 자기 자신만을 나누어떨어지게 할 수 있는 숫자를 뜻한다.

 

만약 36, 38, 40, 42의 숫자가 주어졌을 때 38의 경우 소수 19를 소인수로 가지게 되므로 답은 38이 된다.


입력의 첫 번째 줄은 정수의 개수를 뜻하는 N(1≤N≤5,000)이 입력된다. 그 다음 줄부터 임의의 정수가 한 줄에 하나씩 입력되며 같은 숫자가 2번 들어오는 경우는 존재 하지 않는다. 주어지게 되는 정수의 범위는 1 이상 20,000 이하이다.



입력에 대해서 가장 큰 소수를 소인수로 가지는 숫자를 출력한다. 만약 가장 큰 소수를 소인수로 가지는 숫자가 2개이상 존재 할 경우 먼저 입력 된 것을 출력한다.


[Copy]
4
36
38
40
42
[Copy]
38



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.