https://www.acmicpc.net/problem/11653 필요한 로직 : 소인수분해 [논리] N을 나누는 인수 i는 2부터 시작된다. i로 나누어 떨어진다면, 같은 인수로 다음 번에도 나누고 N을 몫으로 치환한다. 반면 현재 인수로 나누어 떨어지지 않는다면 인수를 1씩 늘려가며 나누어질 수 있는 경우를 찾는다.(인수가 최대 N을 벗어나지 않을 때까지)...
11653번 소인수분해에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 11653번 소인수분해
네이버 블로그
티스토리
커뮤니티