#author("2022-11-03T03:02:05+00:00","","")
*[[Problem 200:http://projecteuler.net/problem=200]] 「連続する部分文字列に "200" を持つ 200 番目の耐素数性スキューブを求めよ」 [#o1b554c7]

p&sup{2};q&sup{3}; (p, q は異なる素数)で表せる数をスキューブ(sqube)と定義する.
例えば, 200 = 5&sup{2};2&sup{3};, 120072949 = 23&sup{2};61&sup{3}; である.
&tex{p^{2}q^{3}}; (p, q は異なる素数)で表せる数をスキューブ(sqube)と定義する.
例えば, &tex{200 = 5^{2}2^{3}};, &tex{120072949 = 23^{2}61^{3}}; である.

最初の5つのスキューブは 72, 108, 200, 392, 500 である.

面白いことに, 200はどの1桁の数字を変更しても素数とならない最小の数である.
この特徴をもつ数字を"耐素数性のある"(prime-proof)数と呼ぶ.
連続する部分文字列に "200" を持つ次の耐素数性のあるスキューブは 1992008 である.

連続する部分文字列に "200" を持つ 200 番目の耐素数性のあるスキューブを求めよ.

[訳注: sqube(スキューブ): square(平方数)とcube(立方数)からの造語]

IP:112.68.65.182 TIME:"2022-11-03 (木) 12:02:05" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS