콘텐츠로 건너뛰기
Home » 소인수가 겹치치 않는 연속된 자연수

소인수가 겹치치 않는 연속된 자연수

오일러 프로젝트 47

소인수 분해했을 때, 서로 다른 소인수가 4개 나오는 수가 연속해서 네 번 나오는 경우를 찾으면 된다. 서로 다른 소인수를 찾는 문제는 결국 소인수 분해를 해야한다는 의미이다. 제법 괜찮은 성능의 소인수분해 함수를 작성하는 것이 핵심이 된다.

더 보기 »오일러 프로젝트 47