본문 바로가기

소인수분해

[오일러프로젝트] 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 더보기
[오일러프로젝트] 12번문제 1부터 n까지의 자연수를 차례로 더하여 구해진 값을 삼각수라고 합니다. 예를 들어 7번째 삼각수는 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28이 됩니다. 이런 식으로 삼각수를 구해 나가면 다음과 같습니다. 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... 이 삼각수들의 약수를 구해봅시다. 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3, 5, 15 21: 1, 3, 7, 21 28: 1, 2, 4, 7, 14, 28 위에서 보듯이, 5개 이상의 약수를 갖는 첫번째 삼각수는 28입니다. 그러면 500개 이상의 약수를 갖는 가장 작은 삼각수는 얼마입니까? 소인수의 개수와 약수의 개수를 헷갈려서 맥북 이륙 좀 시키다가 이상하다 싶어.. 더보기
[오일러프로젝트] 3번문제 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다. 600851475143의 소인수 중에서 가장 큰 수를 구하세요. Python Ruby 언어를 익히는 중이라 그냥 돌직구 스타일로 문제해결 -_- 다른 사람들의 풀이를 보니 몹시 부끄럽다. ㅋ 그리고 이게 맞는 코드인지도 모르겠음..ㅋ 어쩌다 우연히 저 문제에만 딱 맞았을지도..ㅋㅋ Perl 더보기