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이라고 되어서 왜 그런지
한참 찾았음 -_-
Ruby
Perl