素数判定の計算において、通常のプログラミング言語の数値型で扱えない桁数のものってどうやって計算してるんやろ？スパコンとかで使うプログラム言語（？）やったらでっかい桁数扱えるデータ型とかあんのかな・・・

【ぽにょのポンコツエピソードその①】 大学の授業にてPythonで素数判定のプログラムを書いた。 やっとできたプログラムに12を入れて判定した結果、「素数」 こんなんでも大学卒業できたし、なんとか社会人やってます。

今日は2024年6月3日　20240603は素数 だから今日は素数日です（記念日ではありません） 🐍で素数判定 pic.twitter.com/w4RDtzRNtJ

素数大富豪での素数判定に素数チェッカを使うと周辺の素数の分布状況も見えてしまうのがデメリット……と思っていたけど、小学生に素数大富豪を教えた時には「おしりがこれだったら素数だったのか！」から「覚えておいて次の機会に出す」がひとつの戦略になっていて楽しそうだった。素数沼へようこそ。

返信先:@toyokeizai_book133は70を引いて63だから7*19で割った方が早いし、7足して140にするんじゃなくて7の倍数140との差が7の倍数になるかを見る方が汎用的な考え方。互除法に近いけど 4桁の素数判定の例は1001チェックで終わり

#HNC_Challenge バグの報告を受けてちょっと調べてみたところ事象再現&原因特定完了 primefactorモードにした際はc=x*pの式が合っているかとxとpが素数かどうかを判定しているんだけど、x, pはNumber型に対し、素数判定の部分(自作)がBitInt型で作っていたため型が違うかった

返信先:@ykoN6547素数判定員めちゃくちゃ気になります笑 双子素数の時には東兄弟の出番ですね👬

返信先:@penguin_plankwww どんな内容なのか気になりますね Quizknockには是非"素数判定員"に立候補してほしい！

返信先:@Ehu08lixjYEIXde素数判定できるアプリあればいいのに。

何故か参加者数が異常に増えて素数判定が激ムズにならないかな

←1000台の数字を見たら何よりも先にその年号の出来事を考え始めるの、文系がやることやねん。これでも理系やねんからせめて素数判定とか完全数とかそっちをまず考えたほうがいい。危機感危機感😓

素数判定でモンゴメリ乗算使わずにmulしてdivする人いたけど、案外いける選択肢なのかもしれない

返信先:@MurakamiMath他1人Lem2.1はこれを計算するだけって感じだから、どうなんだろう。重さ混合なのが、ちょっと気になるのと、あと論文中のConjectureで、素数判定関数が限定的、みたいなことを主張しているから、直接的な一般化は望み薄なのかも。

返信先:@maruroido2他1人解説してもらえて凄くありがたいです。 質問させて頂きたいのですが、Lem 2.1はHecke作用素の観点から解釈出来たりするのでしょうか？ そういうことが出来るんならEisenstein級数を取り換えることで他にも素数判定関数を作れないかなあと思いまして……。

返信先:@mARuN_run_素数判定BOTさん、いつもありがとう😊

記事を投稿しました！ 並列Lispで素数判定をする qiita.com/sym_num/items/… #Qiita

やっぱりガウス素数がいい。30011はガウス素数なのか？オンラインでガウス素数判定できないか。コードを書くか。今は休憩時間がもうないから今度作ってみる。

素数判定以外のNP問題を公開鍵暗号に用いることは理論上可能だと思うんだよな

素数判定ソーナンス 「ソスーナンス！」

並列Lispによる素数判定について youtube.com/watch?v=C4eVZR…

素数判定をデバッグ

胃がイタイイタイさんでほぼイキかけました、笑 ナレーター「問題、今の文章で【い】は何か」 伊沢「57回」 素数判定bot「57は素数です」

返信先:@flat_engine100万までで素数を判定して、一の位が“1, 3, 7, 9”である頻度を(今修行中のpythonで)計算するプログラムを書いて調べた。素数判定はsympy ライブラリーのisprime関数を使用した。 1 19617 3 19665 7 19621 9 19593 思っていたより、頻度に差はありません。 7に苦手意識があるからかな…。

正規表現の話。 /^(xx+)\1+$/ で素数判定したりできるが、Ruby関係しないところなので飛ばす #rubykaigi

素数判定機 - instant tools tools.m-bsys.com/calculators/pr… 生年月日入れるのちょっと楽しい pic.twitter.com/Yss0PBcet1

返信先:@icqk3あら、レベルアップしても素数判定は苦手ですね😢(過信してた)

オッカムの剃刀ってアレか？素数判定するのに使うやつ

返信先:@hkr_oscプログラミング授業の最初にやるであろうhello, worldの次に、素数判定、素因数分解、最大公約数の求め方、をやるといいと思っています。素因数分解でユークリッドの互助法を取り上げれば、アルゴリズムの意味を原点に戻って説明することになりますし

HHKBってプログラミングに最適化されてるとか聞いた気がする 素数判定ぐらいしか作ってない

あーまた素数判定・改をやらないといけなくなった

3-b素数判定作ってみる

ジム行った 偉すぎてエラトステネスになっちゃった うわ〜〜〜ん素数判定しちゃうよ〜〜〜😫

今日はついに、 先生に素数判定機扱いされました笑

今気が付いた。 🐍python素数判定プログラムで、mathモジュールのsqrtメソッドを使うわけ√ #蛇使い #試験に出る かも？

超高速素数判定とかの高速判定から更に早くしたやつはどのdiffの問題で役に立つんだ

これを機に高速素数判定と高速素因数分解作ってもいいな

素数判定は試し割り法くらいしかわからん。ミラーラビン法も履修すべきか。

を含まない ・…めんど ・24,977をゴリ押しで素数で割っていくか ・57とかで割れそu…あっこれ3の倍数やん ・素数判定botを使って調べたところ素数らしいです。

返信先:@Tavenaide私専門だ 素数判定とか暗号解析で必須の知識

#今のツイート数を暗算で素因数分解する見た人もやる これ含めないやつが4877 それで何もできないから素数判定のサイト使ったら素数でした 結果　4877×1