본문 바로가기

오일러프로젝트

[오일러프로젝트] 47번문제.


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

14 = 2 × 7
15 = 3 × 5

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

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

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


일단 소인수분해를 하고

서로 다른 인수를 구하기 위해 set으로.. 담고

4개 이상 나오면 중간에 break..넣어서 속도 상승을 노렸으나

점심때 풀어서 돌려놓으니 점심 지나서 끝.. ㅋㅋ

일하다가 보니 끝나있어서.. 정확한 시간 측정은 못 함..;



Python
Ruby
Perl