RSS Feed

문자열 "200"을 포함하는 200번째 소수방어 스쿠브

Problem 200

출제 일시 : 2020-09-21 00:00:27, ☕ 13

pq가 서로 다른 소수일 때, p2q3형태의 수를 스쿠브(sqube)라고 정의합니다.
예를 들어, 200 = 5223이나 120072949 = 232613는 스쿠브입니다.

첫 다섯 스쿠브는 72, 108, 200, 392, 500입니다.

흥미롭게도, 200은 어떤 한 자릿수를 변경하더라도 소수를 만들 수 없는 첫번째 수입니다; 이런 수를 소수방어 수라고 합니다. 문자열 "200"을 포함하는 다음 소수방어 스쿠브는 1992008입니다.

문자열 "200"을 포함하는 200번째 소수방어 스쿠브를 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.