문제 해석은 앞서 솔바람님께서 말씀하신 것이 맞습니다. 소수들을 이루는 숫자들이 겹치지 않고 0~9를 이루면 됩니다.
N = 2 * 3* 5* 7* 964081 혹은 2 * 987654103 등등이 예시가 되겠네요.
비전문적인 일반인이 코딩한 방법 :
1. primes with distinct digits를 oeis에 검색해 파일로 저장.
2. 이 파일을 토대로 특정 digit들이 이루는 소수의 개수를 파악.
- 예를 들면 [3,7]로 만들어지는 소수의 개수는 37, 73의 2개이고, [0,1,2,4,5,6,8,9]로 이루어지는 소수의 개수는 코딩 결과 1817개나 된다고 하네요.
(벌써 여기서 2 * 1817 = 3634개가 확보)
3. 어떻게 검색하고, 검색해, 알고리즘을 요리조리하다보면 얻어짐.
참고했던 가장 큰 것(그냥 기억을 위해 여기 적어둠)
https://codereview.stackexchange.com/questions/1419/python-generator-function-that-yields-combinations-of-elements-in-a-sequence-sor
총 1978개의 케이스가 나왔으니.. 손으로는 거의 불가능하다고 보면 되겠네요.
닫기
