128ビット符号付き整数の最大値は素数 - Rustで任意精度整数演算

2021/09/30 76 users rust 素数 RUG hom CPU

概要 2^n-1 型の数はメルセンヌ数と呼ばれ、更に素数である場合にメルセンヌ素数といいます。本記事では、メルセンヌ数に対する高速な素数判定法であるリュカ・レーマーテストを、Rustの任意精度演算用クレート rug を利用して実装します。 実行環境 CPU: Intel Core i7 1.8GHz メモリ: 16GB OS(ホスト): Windows 10 Hom... 続きを読む

きょうの数学｜京都府高等学校数学研究会

2019/12/07 13 users 数学 きょう ラグランジュ ユークリッド 定理

高校生向け小冊子「きょうの数学」 2019年11月号：ユークリッド / ハノイの塔 など 2019年10月号：セクシー素数 / メルセンヌ素数 / ナポレオンの定理 など 2019年9月号：素数定理 / ダランベール など 2019年8月号：ラグランジュ / 倍数判定法 など 2019年7月号：完全数 / ABC予想 など 2019年6月号：コラッツ予想 / エ... 続きを読む

「史上最大の素数」約2年ぶりに更新、50番目のメルセンヌ素数で桁数は2324万9425桁 - GIGAZINE

2018/01/05 112 users GIGAZINE GIMPS 素数 既知 グレート

by jon jordan 新たな メルセンヌ素数 を探している「グレート・インターネット・メルセンヌ数検索(GIMPS)」が、既知の素数として最大のものとなる50番目のメルセンヌ素数を見つけました。新たな素数は「 2 77,232,917 -1 」で、「 M77232917 」と呼ばれています。 50th Known Mersenne Prime Discovered https://www.m... 続きを読む

「史上最大の素数」約2年ぶりに更新、50番目のメルセンヌ素数で桁数は2324万9425桁 - GIGAZINE

2018/01/05 112 users GIGAZINE GIMPS 素数 既知 グレート

by jon jordan 新たな メルセンヌ素数 を探している「グレート・インターネット・メルセンヌ数検索(GIMPS)」が、既知の素数として最大のものとなる50番目のメルセンヌ素数を見つけました。新たな素数は「 2 77,232,917 -1 」で、「 M77232917 」と呼ばれています。 50th Known Mersenne Prime Discovered https://www.m... 続きを読む

「これまでで最大の素数」を発見 « WIRED.jp

2013/02/07 26 users 素数 GIMPS image 螺旋 WIRED.jp

2013.2.7 THU 「これまでで最大の素数」を発見 史上最大の素数が発見された。素数探索プロジェクト「GIMPS」の参加者が発見したもので、素数の中でも特に珍しい「メルセンヌ素数」の48番目になる。 自然数を渦巻状に並べていき、素数だけを黒く塗った「ウラムの螺旋」。Image:Wikimedia Commons 素数探索プロジェクト「GIMPS（Great Internet Mersenne... 続きを読む

「これまでで最大の素数」を発見 « WIRED.jp

2013/02/07 187 users 素数 GIMPS image 螺旋 WIRED.jp

2013.2.7 THU 「これまでで最大の素数」を発見 史上最大の素数が発見された。素数探索プロジェクト「GIMPS」の参加者が発見したもので、素数の中でも特に珍しい「メルセンヌ素数」の48番目になる。 自然数を渦巻状に並べていき、素数だけを黒く塗った「ウラムの螺旋」。Image:Wikimedia Commons 素数探索プロジェクト「GIMPS（Great Internet Mersenne... 続きを読む