• ベストアンサー

素数

以前新聞で素数の配列の規則性が見つかっていないという 記事を見つけました。 自分で考えたんですけど縦横に 数字をランダムに決めます。(1×は無し)その四角形にパネルを その数だけ置きます。まず横を2と決め縦を何でも好いのでAと 決めます。そして、その縦に一個だけパネルを増やします。 そこから、こんどは横を3つにしA+1個のパネルを 3っつずつ乗せていきます。この作業を横=縦になるまでやっても ピッタリ当てはまらなかったら。それは素数だと決めてよいので しょうか? しかし、そんなに規則性が見つからないものなのでしょうか?

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

  • ベストアンサー
  • zk43
  • ベストアンサー率53% (253/470)
回答No.4

文章の正確な意味はわかりませんが、おそらく長方形に並べることが 出来なければ素数だと言っているのだと思います。 これは縦横が約数ですから、本質的には約数を探す、エラトステネス のふるいと同じ事だと思います。 小さい数に対しては良いですが、何万桁、何百万桁となっては現実的な 方法ではありません。ある数が素数かどうかを判定する方法は、詳しく は知りませんが、リュカ・テストとかいくつか有効なものがあるそうです。 現在見つかっている最大の素数は980何万桁だかの素数だそうです。 Great Internet Mersenne Prime Search(GIMPS)という組織だか何だか が、世界中のパソコンに計算を分散させて、計算を行っているようで す。1年に1個か2個くらいのペースで記録が更新されています。 おもに、2^n-1の形の数が素数かどうかを調べているようです。 (Mersenne数) 次に見つかるのがおそらく初の1千万桁超えの素数だと思います。 大きい素数は、暗号などにも利用されるようです。

tenntennsevengoo
質問者

お礼

ご回答ありがとうございました。

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (3)

  • ojisan7
  • ベストアンサー率47% (489/1029)
回答No.3

「縦横に数字をランダムに決める」ということですが、意味がよくわかりません。しかし、素数判定はエラトステネスの方法のように1つ1つ素数を拾っていくか、さもなければ、短時間で素数を判定するアルゴリズムを工夫しなければなりません。現在までのところ、素数判定のアルゴリズムは、いくつか知られていますが、かなり複雑です。実際の計算は、そのアルゴリズムを用いて、何時間もコンピュータを稼働して判定するのです。現在、どのようなアルゴリズムが使われているかは、インターネット等で検索してみてください。ともかく、質問者さんの掲げた、単純なアルゴリズムでは、素数判定が無理だということは、確実です。

tenntennsevengoo
質問者

お礼

エラトステネスという人が初めにやったんですね。 ご回答ありがとうございます。

全文を見る
すると、全ての回答が全文表示されます。
  • nuruo
  • ベストアンサー率18% (14/74)
回答No.2

私も興味があるので,次の疑問に答えてもらいたいのですが. 縦横に数字をランダムに決めるとは? その数とはどの数? まずはこの2つについて教えてください.

全文を見る
すると、全ての回答が全文表示されます。
回答No.1

もし、その方法があってるとしたら、歴史的な発見ですね。 しかし、なんか説明がわかりにくいのだけど、 もう少しわかりやすく書けませんか? まったくイメージがわかないのですが。

tenntennsevengoo
質問者

お礼

ではもう一回書きます。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 素数の配列について

    以前新聞で素数の配列の規則性が見つかっていないという 記事を見つけました。 自分で考えたんですけど縦横に 数字をランダムに決めます。(1×は無し)その四角形にパネルを その数だけ置きます。例えば17を表したかったらパネルを17個8×2の長方形の上に1つ上乗せします。パネルの数をここではBとします。そんな感じで、調べたい数字を決めます。 そして、その四角形の縦の列をAと係数をつけます。始めは5なのでA=2,B=5です。ただし端数はAに加算しません、(B=5なら端数1個存在しますがAには加算しません) そして、B個のパネルを横2つから3つにしB個のパネルを 3っつずつ乗せていきます。そこで四角形になったら素数ではありません。しかしそこで一番上の列が欠けていたり余分ならば、こんどは 横れつを4にしてBを並べていきます。 この作業を横=縦になるまでやっても四角形にならなかったら。 それは素数だと決めてよいのでしょうか? しかし、そんなに素数配列には規則性が見つからないものなのでしょうか?

  • 規則性(中学生)

    ある規則にしたがっ手、数字がならんでいる表がる。次の問いに答えなさい。   1 2  4 7 11・・・   3 5 8 12   6  9 13    10 14 a   15 ・    ・  1) a に入る数を答えなさい。 2) 上から10列目の一番左にある数字を答えなさい。 3) 上から n 列目の一番左にある数時をn を用いて表しなさい。 横がきちんと並んでいません。うまく並べて入力出来ていませんが、縦横きちんと並んでいると思って下さい。よろしくお願いします。

  • ms エクセル 2003で複数データーの抽出

    ms エクセル 2003で複数データーの抽出貼り付け (例)下のようにA1セル縦にランダムに数字が並んでいます。この縦に 並んでいる数字をB1~B6に任意の範囲に並べる式又は関数をおしえて   A        B               ください。 1 6 16 26 36    1~8までを横に並べる(1 3 5 6 8 )―――例 2 8 18 28 38 12~16までを横に並べる(     ) 3 2 12 22 32 42 11~23までを横に並べる(     ) 4 3 13 23 33 43 20~31までを横に並べる(     ) 5 5 15 25 35 33~39までを横に並べる(     ) 6 1 11 21 21 41 36~43までを横に並べる(     )

  • 複数セルに入っている数字を、別セルにランダムに並び替えしたい。

    複数セルに入っている数字を、別セルにランダムに並び替えしたい。 大変、お世話になります。 A B C ~ V W X Z 12 25 32 ~ 78 54 22 47 14 20 ~ 88 24 96 48 29 87 ~ 14 54 58 19 67     44 33 87 77       45 47 33 20       55   48         20   47         22 こんな感じで並んでます。 Aセル縦に、いくつかのランダム数字 他のセル縦に、同じようにランダム数字が入っています。 ですが、これらのセル縦の数字量は、まちまちです。 (ここの例では、Vセルが一番、多いですよね) また、ここでの例では、A~Xセルまでとしましたが、 実際には、A~BBみたいに、横長でもあります。 以上の条件で、・・・ 最後のセル 例:Zセル縦列に、 A~Xセルの数字を全て使用して、ランダムに並び替えを したいのです。 ただし、 A~Xセルに書かれている数が、例えば 90個 あったとしたら、 Zセルにランダムに並び替えられる数も、 90個とします。 (減ったり、増えたりしたら、ダメ) 以上です。 宜しくお願いします。

  • 数字の出現頻度を数える

    たとえばランダムな数字が縦横にあるとします。その中で10から20の間の数字の数、21から30の間の数字の数、31から40の間の数と言うふうに、ある範囲に入る数字の個数を数えるにはどのようにすればよいでしょうか。よろしくおねがいします。

  • javaプログラミング

    ただいまjavaで3×3のビンゴの制作で練習しております。 ビンゴカードの数字、ビンゴのボール?の数字を1~9で制作しました。 まず、一つの配列に1~9の数字をランダムで配置し、そしてそれを3×3の二次元配列で配置し、そしてさらにもう一つの配列にビンゴボールの番号をランダムで配置し、照らし合わせていくというプログラムを作りました。 3×3の数字で、出てきたボールの数字と対応した、二次元配列にある数字を0に変更(入れ替え)というところまで、できました。そこで最後にビンゴかどうかの判定をするところで詰まってしまいまして、縦、横、ななめいづれかに0が並ぶとビンゴ達成なのですが、ビンゴの判定方法のソースコードがわかりません。for文で回してみたりif文でやってみたりしたのですがどれもダメでした。一例や、ヒントなど。回答よろしくお願いします。 色々調べてみたのですが、自分のように全部配列に入れて動かしているソースが見つからず質問させていただきました。

  • 教えてください

    雑誌に載っていたのですが 縦の数字が 9 5 4 3 0 4 2 1 横の数字が 61 86 47 35 とあります。  ○○○1  ○○4○ +○5○○  ○○○○ 縦と横の数字を入れて上記の足し算を完成したいです。 ランダムに入れてみて完成させるしかないのでしょうか?それとも他に方法があるのでしょうか? 宜しくお願い致します。

  • 配列変数に重複のないランダムな数字を入れて行くには?

    JavaScript初心者です。 配列にランダムな数字を入れたいのですが、 aRnd = new Array(); aRnd[0] = Math.floor(Math.random()*100); aRnd[1] = Math.floor(Math.random()*100); aRnd[2] = Math.floor(Math.random()*100); のようにやると各配列にはランダムな数字が入りますが、重複が発生する可能性があります。これを重複が発生しないようにしたいのですが、どのようにすればいいのでしょうか? なお、上記例では0~99までの数字を3つの配列にセットする方法となっていますが、配列数や数字の最大値は変更する可能性があるので、これも配慮したいと思います。 よろしくお願いいたします。

  • pptのページ設定を縦から横に変更したとき、画像の縦横比を変えない方法を教えて下さい

    パワーポイント資料をページ設定【A4縦】で作成しました。ページ数にして180ページ程度の資料です。画像などもペタペタはった資料です。 しかし、一度提出した段階で、これを【A4横】にせよ!という指令が下りました・・・! しかし、ページ設定を【縦】から【横】に変更すると、画像の縦横比が変わってしまいます(横長の画像になってしまいます・・・) これを1枚1枚手作業で修正する以外の方法があれば、 教えてください!!! 心、折れる、5秒前です。 ご慈悲を。

  • エクセルでの重複しない並び替え

    A1から縦に 100 100 150 200 150 とランダムな数字があり、 B2から横に小さい順に、100 150 200という並びにしたいのですが、 SMALL関数を使うと100 100 150 150 200といった 並びになってしまいます。 重複した数字を除いた小さい順に並べるにはどのような関数式にすれば よろしいのでしょうか? フィルタを使わずに作成したいと思っています、よろしくお願いします。

このQ&Aのポイント
  • Brother DCP-J981Nの印刷トラブルの解決方法をご紹介します。パソコンを再起動しないと印刷できない問題について、コントロールパネルでの確認やドキュメントの削除など試したことをまとめました。
  • Brother DCP-J981Nの印刷トラブルの解決方法について、Windows10での使用を前提にご説明します。無線LAN接続をされている場合の対処法を解説しました。
  • Brother DCP-J981Nの印刷トラブルの解決方法について詳しく解説します。パソコン再起動が必要な原因や他の解決策などもご紹介しています。
回答を見る