2024年、私たちは自然界の驚異的な一幕を目撃することになるでしょう。 アメリカ合衆国では今年、13年と17年のサイクルを持つ2種類の周期ゼミ( 学名：Magicicada spp .)が同時に羽化すると考えられています。 素数周期で大量発生するセミは「素数セミ」と呼ばれしばしば話題になりますが、2024年に予想される素数セミの出現数は羽化周期が重なるせいで「1兆匹」以上に達する可能性があるとのこと。 同じ現象が最後に起こったのは今から200年以上前の1803年でした。 以前の大量発生時の記録によれば、セミの抜け殻や死骸が雪のように地面に降り積もり「除雪」ならぬ「除セミ」しなければ人や馬車が移動できなかったとされています。 次にこの現象が起こるのは2245年と予想されており、今現在生きているひとにとって、おそらくこれが唯一の機会となるでしょう。 今回はそんな素数ゼミたちの不思議に焦点をあて
問題「2から100までの素数を出力するプログラムを書け」に対するゴリゴリ力技な回答。「草」「これが1番早いんです！」「こういうコードも実在する」
ひさ @hisagrmf 問題 2から100までの素数を出力するプログラムを書け 答 print("2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97") 2022-04-16 10:49:01 ひさ @hisagrmf 「それだと例えば10000までの素数を求められた時にどうする？」 「ちょっと待ってくださいね、10000までの素数が載ってるサイトを調べますので」 2022-04-16 10:52:45
N番目の素数を求める - すぎゃーんメモ
SNSなどで話題になっていたので調べてみたら勉強になったのでメモ。 環境 Pythonでの実装例 例1 例2 例3 エラトステネスの篩 Rustでの実装例 試し割り法 エラトステネスの篩 アトキンの篩 おまけ: GMP Benchmark 高速化のテクニック 上限個数を見積もる Wheel factorization オチ Repository References 環境 手元のMacBook Pro 13-inchの開発機で実験した。 2.8 GHz Intel Core i7 16 GB 2133 MHz LPDDR3 Pythonでの実装例 例1 最も単純に「2以上p未満のすべての数で割ってみて余りが0にならなかったら素数」とする、brute force 的なアプローチ。 import cProfile import io import pstats import sys def m
リンク ニコニコ大百科 グロタンディーク素数とは (グロタンディークソスウとは) [単語記事] - ニコニコ大百科 グロタンディーク素数とは、57のことである。 概要 20世紀を代表する数学者の1人であるアレクサンドル・グロタンディークが素数として有名にしてしまった数字。彼が素数についての一般論を話した...
49とか51とか素数っぽいツラしてるのに素数じゃないよな
他にもこういう数ある？
素数を数えて落ち着くんだ… on Twitter: "子供が学校から持って帰ってきた小学5年生の算数の問題なんだけど結構難しくて驚いた https://t.co/UMFJ5uhRN7"
子供が学校から持って帰ってきた小学5年生の算数の問題なんだけど結構難しくて驚いた https://t.co/UMFJ5uhRN7
概要 2^n-1 型の数はメルセンヌ数と呼ばれ、更に素数である場合にメルセンヌ素数といいます。本記事では、メルセンヌ数に対する高速な素数判定法であるリュカ・レーマーテストを、Rustの任意精度演算用クレート rug を利用して実装します。 実行環境 CPU: Intel Core i7 1.8GHz メモリ: 16GB OS(ホスト): Windows 10 Home 21H1 WSL2: Ubuntu 20.04.3 rustc: Ver. 1.55.0 cargo: Ver. 1.55.0 符号付き整数型の範囲について Rustには組み込みの整数型として 8,\,16,\,32,\,64,\,128 ビット整数[1]がそれぞれ符号付き・符号なしで備わっています[2]。そのうち符号付き整数は、他の多くの言語と同様、2の補数によって負の数が表現されます。したがって、ビット数 n = 8,
自然数57は「グロタンディーク素数」と呼ばれる。もちろん57は素数ではないが(3 × 19 = 57)、これはグロタンディークが素数に関する一般論について講演をした際に、具体的な素数を用いて例を挙げることを求められたとき、彼が誤って57を選んだことに由来する。 リンク Wikipedia アレクサンドル・グロタンディーク アレクサンドル・グロタンディーク（Alexander Grothendieck, 1928年3月28日 - 2014年11月13日）は主にフランスで活躍した、ドイツ出身のユダヤ系フランス人の数学者である。 日本の数学界では彼は「グロタンディク」、「グロタンディック」、「グロタンディエク」、「グロタンディエック」、「グロテンディーク」、「グローテーンディーク」などと表記されている。 主要な業績にスキームの考案による代数幾何学の大幅な書き直し、l-進コホモロジー(エタール・コ
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
生存戦略に素数を取り込んだ「素数セミ」の羽化周期が重なり今年”1兆匹”が一斉羽化する！ - ナゾロジー
台風対策で窓に「素数」を貼った人現る「素数だから割れない！」→高度な大喜利が始まる
128ビット符号付き整数の最大値は素数 - Rustで任意精度整数演算
素数だけが表示される時計に「57」が入ってる...←57が素数扱いされるようになったエピソードが面白い...？