콘텐츠로 건너뛰기
Home » 빠른 소인수분해

빠른 소인수분해

오일러 프로젝트 47

서로 다른 두 개의 소인수를 갖는 수들이 처음으로 두 번 연달아 나오는 경우는 다음과 같습니다.

  • 14 = 2 × 7
  • 15 = 3 × 5

서로 다른 세 개의 소인수를 갖는 수들이 처음으로 세 번 연속되는 경우는 다음과 같습니다.

  • 644 = 2² × 7 × 23
  • 645 = 3 × 5 × 43
  • 646 = 2 × 17 × 19

서로 다른 네 개의 소인수를 갖는 수들이 처음으로 네 번 연속되는 경우를 찾으세요. 그 첫번째 수는 얼마입니까?

https://euler.synap.co.kr/prob_detail.php?id=47
더 보기 »오일러 프로젝트 47