작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
27. N!의 표현법(소인수 분해 응용)
작성
·
152
0
체크 배열에서 0이 아니면 그대로 다 출력하면 된다고 말씀하셧는데, 배열값이 0이 아닌 인덱스는 모두 소수로 간주할 수 있는건가요?
답변 1
안녕하세요^^
소인수분해라는게 합성수를 소수로 곱분해한다는 의미입니다. 그러므로 소인수 분해를 통해 체크가 된 인덱스 숫자는 모두 소수이겠죠.
