• ベストアンサー

右から読んでも左から読んでも削除しても素数

739397は前から読んでも、後ろから読んでも素数です。しかも、前から一字ずつ削除しても残りは素数で、後ろから一字ずつ削除しても残りは素数です。このような素数の個数を調べるのですが、10億まで調べて11個ありました(23,37,53,73,313,317,373,797,3137,3797,739397)。しかも最大は 739397でした。もっと存在するのでしょうか。どなたかお教えください。 739397,793937ともに素数 739397,39397,9397,397,97,7すべて素数 739397,73939,7393,739,73,7すべて素数

質問者が選んだベストアンサー

  • ベストアンサー
  • jcpmutura
  • ベストアンサー率84% (311/366)
回答No.2

23は素数だけれども 32=2^5は素数ではないので 23は除くべきです 53は素数だけれども 35=5*7は素数ではないので 53は除くべきです 317は素数だけれども 713=23*31 は素数ではないので 317は除くべきです 3137は素数だけれども 7313=71*103 は素数ではないので 3137は除くべきです 3797は素数だけれども 7973=7*17*67 は素数ではないので 3797は除くべきです 739397は素数かもしれないけれども 793937=23*34519 は素数ではないので 739397は除くべきです 1は素数としないので 前から1字ずつ削除すると残りは1で素数でないから 10^10008+941992101*10^4999+1 は 前から1字ずつ削除すると残りは素数でないので 除くべきです 残りは (313) (373,37,73) (797,79,97) の3群で 最大は 797 です

その他の回答 (1)

回答No.1

小生、数学専攻者ではない事を予めお断り・・! エマープ(primeの逆さ読み!):素数でありかつ逆から数字を読むと元の数とは異なる素数になる自然数 2010年3月時点で知られている最も大きなエマープは、 10¹⁰⁰⁰⁶ + 941992101 × 10⁴⁹⁹⁹ + 1 であるらしい・・!? 質問者の考える様な素数を調べる手段は現在の処、コンピュータに頼らざるを得ない状況の様に思う・・! なので、その様な条件を満たす素数を拾い上げる様なアルゴリズムを考え出す事が出来るならば、存在するのか否かを含め追跡は可能と思う・・! (唯、無限に存在するか否かはまた別の話になると思う・・!?)

関連するQ&A

専門家に質問してみよう