작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
27. N!의 표현법(소인수 분해 응용)
작성
·
164
0
제목 그대로 질문입니다~
답변 1
안녕하세요^^
N!의 값을 소수의 곱으로 표현하면 곱해지는 소수 중 최대값이 N이 나올 수 있습니다(예 3!). 그래서 인덱스 번호가 N번이 나와야 하는까 ch(n+1); 이렇게 잡은 것입니다.