본문 바로가기

오일러프로젝트

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


1487, 4817, 8147은 3330씩 늘어나는 등차수열입니다. 이 수열에는 특이한 점이 두 가지 있습니다.

  • 세 수는 모두 소수입니다.
  • 세 수는 각각 다른 수의 자릿수를 바꿔서 만들 수 있는 순열(permutation)입니다.

1자리, 2자리, 3자리의 소수 중에서는 위와 같은 성질을 갖는 수열이 존재하지 않습니다. 하지만 4자리라면 위엣것 말고도 또 다른 수열이 존재합니다.

그 수열의 세 항을 이었을 때 만들어지는 12자리 숫자는 무엇입니까?


우선..4자리의 소수들을 구하고
brute-force를 통해서 등차수열을 만족하는 3개의 수를 구하고 그 3개의 수가
순열조합으로 나올 수 있는 수인지 확인...


Python
조금 만지면 더 빠르게 될 것 같은데... 일단 skip. 근데 계속 파이썬으로만 풀게되네...;; 

Ruby
Perl