タグ

素数に関するyoppu7のブックマーク (4)

  • Nが現れる素数(N=1,2,3,4) - 技術メモ

    2が現れる素数という面白い素数が紹介されていた。 2が現れる素数 - INTEGERS 昔せっかく高速素数判定器を作ったので、どうせならNが現れる素数を見つけてやろう!と思い立った。 プログラム (※プログラムはpython(2.7.12)で動作します) ルールとしては ①四隅のみの数字を変える(もちろん先頭は1以上の数字) ②四隅の数字はN以外の数字にする としています。 なので、それぞれ5832(8*9*9*9)個の数字の中から素数を探すことになります。 高速素数判定のプログラム(再掲) primechecker.pyという名前で保存 import random import numpy as np class PrimeChecker: def __init__(self, list_limit = pow(10,3)): if list_limit < 5: list_limit

    Nが現れる素数(N=1,2,3,4) - 技術メモ
  • やたらすごい素数 - INTEGERS

    この記事は非公開化されました。 integers.hatenablog.com 非公開前の内容要約: ある1089桁の素数の紹介。 この記事の内容は部分的に書籍『せいすうたん1』の第12話に収録されています。 integers.hatenablog.com

    やたらすごい素数 - INTEGERS
    yoppu7
    yoppu7 2017/06/02
    会議中にたまたま発見して、皆で震えています。
  • 「パッと見素数」に気をつけろ! - アジマティクス

    91は素数でしょうか? 91は素数 — 91は素数 (@91__prime) 2016年8月13日 91は素数ではありません。 素数大富豪 この記事は、素数大富豪Advent calender11日目の記事です。 「素数大富豪」というトランプゲームがあります。通常の大富豪は場に出ているカードより大きいカードをどんどん出していくというものですが、素数大富豪においてはカードを組み合わせて素数を作り(「4」と「1」で「41」みたいな)、場に出ている素数より大きい素数を出していって、先に手札をなくしたほうが勝ち、というルールになってます。詳しいルールはこちらです。 www.ajimatics.com 素数でない数、すなわち合成数を出してしまうとペナルティとして山札からカードを引かなければなりません。 そんなわけなので、素数大富豪において「一見素数に見えてその実、素数でない」91は鬼門なのです。私自

    「パッと見素数」に気をつけろ! - アジマティクス
  • 朝日新聞デジタル:世界最大の素数を発見 1742万5170桁 米研究者 - テック&サイエンス

    【ワシントン=行方史郎】1742万5170桁という、現時点で最大の素数を米セントラルミズーリ大学の研究者が見つけた。世界各地のボランティアのコンピューターをつないで素数探しをするプロジェクト、GIMPSが発表した。  素数は、1とその数自身でしか割り切れない2以上の自然数のことで、2、3、5、7、11、13、17……と続く。無限に存在することは証明されているが、どのように出現するのかは数学上の大きな謎だ。プロジェクトは「2を何乗かして1を引いた数」である整数(メルセンヌ数)から素数を見つける方法で、1996年から「最大の素数」探しを続けている。  今回見つかったのは「2を5788万5161乗し、1を引いた数」で、08年に発見された「2を4311万2609乗し、1を引いた数(1297万8189桁)」を更新した。

    yoppu7
    yoppu7 2013/02/07
    素数好きです。
  • 1