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
朝日新聞デジタル：世界最大の素数を発見 １７４２万５１７０桁 米研究者 - テック＆サイエンス
【ワシントン＝行方史郎】１７４２万５１７０桁という、現時点で最大の素数を米セントラルミズーリ大学の研究者が見つけた。世界各地のボランティアのコンピューターをつないで素数探しをするプロジェクト、ＧＩＭＰＳが発表した。 素数は、１とその数自身でしか割り切れない２以上の自然数のことで、２、３、５、７、１１、１３、１７……と続く。無限に存在することは証明されているが、どのように出現するのかは数学上の大きな謎だ。プロジェクトは「２を何乗かして１を引いた数」である整数（メルセンヌ数）から素数を見つける方法で、１９９６年から「最大の素数」探しを続けている。 今回見つかったのは「２を５７８８万５１６１乗し、１を引いた数」で、０８年に発見された「２を４３１１万２６０９乗し、１を引いた数（１２９７万８１８９桁）」を更新した。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
