'소인수분해'에 해당되는 글 3건

  1. 2012.03.28 [오일러프로젝트] 47번문제.
  2. 2012.02.11 [오일러프로젝트] 12번문제
  3. 2012.01.21 [오일러프로젝트] 3번문제


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

14 = 2 × 7
15 = 3 × 5

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

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

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


일단 소인수분해를 하고

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

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

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

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



Python
Ruby
Perl


Posted by 용식


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개 이상의 약수를 갖는 가장 작은 삼각수는 얼마입니까?



소인수의 개수와 약수의 개수를 헷갈려서 맥북 이륙 좀 시키다가 이상하다 싶어서 다시 풀었음..;;
외국 사이트에서는 풀었냐 못 풀었냐가 아니라
몇초안에 답이 나왔냐가 중요한 문제이구만..ㅋㅋ 그래서 나도.. time 코드를 삽입.
문제 풀이자들이 자랑하는 풀이보다 약 9배 느림 ㅋ
Python
2.7버전으로 보이고.. 실행은 해보지 않았으나 0.Xs의 시간이 걸린다고 함..
Ruby
문제가 어려워진다..--;

Perl
Posted by 용식

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.

600851475143의 소인수 중에서 가장 큰 수를 구하세요.

 

Python

Ruby
 

언어를 익히는 중이라 그냥 돌직구 스타일로 문제해결 -_- 다른 사람들의 풀이를 보니 몹시 부끄럽다. ㅋ

그리고 이게 맞는 코드인지도 모르겠음..ㅋ 어쩌다 우연히 저 문제에만 딱 맞았을지도..ㅋㅋ 
Perl
Posted by 용식