정보처리기사 실기C언어C - 최대 소인수난이도 4SHORT_ANSWER

정보처리기사 실기 C - 최대 소인수 기출문제 #11235

문제

다음 소스코드가 실행할 때의 출력값을 작성하시오.

정답

29

29

해설

13195 의 소인수를 작은 수부터 검사하며 max_div 에 갱신한다. 13195 = 5 × 7 × 13 × 29 이므로 소수이면서 13195 를 나누는 가장 큰 수는 29 이다. 따라서 29 가 출력된다.

정보처리기사 실기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.