27번 문제 강의 2분47초질문좀드리고싶습니당

21.05.15 22:49 작성 조회수 107

체크 배열에서 0이 아니면 그대로 다 출력하면 된다고 말씀하셧는데, 배열값이 0이 아닌 인덱스는 모두 소수로 간주할 수 있는건가요?

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

27. N!의 표현법(소인수 분해 응용)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.05.16

안녕하세요^^

소인수분해라는게 합성수를 소수로 곱분해한다는 의미입니다. 그러므로 소인수 분해를 통해 체크가 된 인덱스 숫자는 모두 소수이겠죠.