'소수'에 해당되는 글 2건

  1. 2012.04.04 [오일러프로젝트] 51번문제
  2. 2012.03.30 [오일러프로젝트] 49번문제


13 이라는 두 자리 소수의 첫째 자리 숫자를 여러가지로 바꿨을 때 가능한 결과는 모두 9개이고, 그 중에서 13, 23, 43, 53, 73, 83의 여섯 개가 소수입니다.

56003 이라는 소수의 3번째와 4번째 자리는 둘 다 0으로 같은데, 이것을 다른 숫자로 바꿔보면 아래와 같이 모두 10개 중에서 7개가 소수입니다. 이것은 이런 식으로 하여 7개의 소수가 나타나는 첫번째 경우입니다.

56003, 56113, 56333, 56443, 56663, 56773, 56993

위의 예처럼 원래의 일부를 동일한 숫자로 치환했을 때, 10개 중에서 8개가 소수가 되는 가장 작은 소수를 구하세요.
치환하는 자리는 인접하지 않아도 되고, 가장 앞부분을 치환하는 경우 거기에 0 은 올 수 없습니다.


문제에러..
8개가 되는 가장 작은 소수가 아니라.. 8개의 소수중 가장 소수를 찾은거..
계속 120383이 답으로 나오는데.. 실제 답은 121313이라고 되어서 왜 그런지
한참 찾았음 -_-


Python
Ruby

Perl
Posted by 용식


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

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

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

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


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


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

Ruby
Perl


Posted by 용식