タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

素数に関するkunioyaのブックマーク (3)

  • 数学研究ノート (Math Notes)

    このノートは数学的な秩序の探求結果を記したものです。素数やゼータ関数値等と自然数やベルヌーイ数等の関係を具体的な数式や図で表しています。また複素数が作る模様と、自然界での形や人間のイメージする形を比較しています。古代からの謎の形を解明する模様を発見しました。

  • 素数表の①2,000,000~11,200,000②11,299,997~12,476,753までが... | レファレンス協同データベース

    素数表の ①2,000,000~11,200,000 ②11,299,997~12,476,753 までが載っている資料を探しています。 お問い合わせの内容について以下のとおりご回答します(【 】内は当館請求記号です)。 当館所蔵資料を調査いたしましたが、素数表を網羅的に扱っている資料は見当たりませんでした。 以下のサイト(1)でお問い合わせの素数表を閲覧することができます。 (1)「The first fifty million primes」(http://primes.utm.edu/lists/small/millions/) テネシー州立大学マーチン校のサイトです。 2~982,451,653までの素数表を閲覧することができます。 ご参考までに、サイト(1)を引用文献として取り上げている素数に関する資料(2)(3)をご案内します。 当館所蔵の資料(2)(3)など、多くの冊子体の資

    素数表の①2,000,000~11,200,000②11,299,997~12,476,753までが... | レファレンス協同データベース
  • C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found

    2010年07月28日01:30 カテゴリMath C - で素数を数え直したら、範囲10億で10秒切ったお というわけで数え直したら… 404 Blog Not Found:C - で私も素数を数えてみた はてなブックマーク - mohnoのブックマーク「Core i7 な iMac で、10億の範囲を検索するのに1プロセス300秒前後」←遅いってこと? エラトステネスのふるいで、原田氏の記事でも10億なら2分(Core i7 920)、私の手元では20秒(Core 2 Duo E6850)だったんだけど。 10秒を切ってしまったので。 次にアルゴリズムであるが、いろいろいじってみた結果こうした。 まず p < 256 な小さな素数でエラトステネスのふるいにかけ 次にMiller-Rabin素数判定法を適用する これは「個々の64bit整数が素数かどうか」を判定するのには(素数表を引くこ

    C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found
  • 1