どこで切っても1か素数になる4桁の素数 (by 19長さん)

(解答)

1373,1997,3137,3797

(Clockwiさんによるさらに詳しい分析)

○ 自然数を2つに分けた時、どこで分けてもどちらも素数になる数(便宜的に1も素数とする)
 一般化して探してみました。

  11、13、17、23、31、37、53、71、73
  113、131、137、173、197、311、313、317、373、797
  1373、1997、3137、3797、7331
  73331
  739397

9桁(正確には21億)まで探したのですが、これ以上はないので、おそらくこれで全てではないかと。
本当は12桁まで探してなければ完璧なのですが、32ビット符号つき整数だと、このあたりで最大値になるので、これ以上はいろいろ面倒なのです (汗)

○ 自然数を分解した時、どの破片も素数になる数
 たとえば 1997 は上には含まれますが、真ん中の 99 は素数ではないので、こちらではそういうものは除いて数えます。

  11、13、17、23、31、37、53、71、73
  113、131、137、173、311、313、317、373
  1373、3137

こちらは、これ以外にはありません。
一般的な考え方の通り1を素数と見なさなければ、23、37、53、73、373の5つしかないのですねぇ…

どこで切っても1か素数になる4桁の素数 (by 19長さん)」への6件のフィードバック

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください

  1. 1373 1,13,137,373,73,3
    1997 1,19,199,997,97,7
    3137 3,31,313,137,37,7
    7331 7,73,733,331,31,1

    探し出しました。

  2. バルタン星人さま、しゅうさま
    大変手間のかかることをお疲れ様でした。1997年の年賀状を考えたときに年号を眺めていて思いつきました。
    該当する4桁の数は下記の5つだと思います。
    1373 1,373,13,73,137,3
    1997 1,997,19,97,199,7
    3137 3,137,31,37,313,7
    3797 3,797,37,97,379,7
    7331 7,331,73,31,733,1