自分の生き辛さはきっと病気だから治療を受ければ治ると思い込んで病院に行ってみたけど、普通に無気力で自堕落なだけの健常者だった。
![鬱でも無ければADHDでも無ければ発達障害でも無かった。](https://cdn-ak-scissors.b.st-hatena.com/image/square/b1638cdb5807a4788e4ba3c1109a984166e095fc/height=288;version=1;width=512/https%3A%2F%2Fanond.hatelabo.jp%2Fimages%2Fog-image-1500.gif)
数学好きのエンジニアしてます @srtk86 です。本日の日付 1219 は素数です。 素数かどうかを判定するアルゴリズムについて色々見てみたので、その話をしようと思います。 前回は素数の定義と、そこから自然に生まれるアルゴリズムについて書きました。 今回は確率的な素数判定について、裏側の理論に触れながら追っていきたいと思います。 目次 シンプルな素数判定と、素数の分布 フェルマーテスト・ミラーラビン素数判定法 - 今ここ! AKS素数判定法 合同式の定義 本格的にフェルマーテストの話をする前に、あまりの計算を表す形式とその意味について、簡単に触れておきます。 「$n$を$d$でわると$a$あまる」といった性質を、以下のような式で表します(一般的に合同式と呼ばれるものです) 合同式の性質などに関しては以降の話でそれほど重要ではないため、割愛します。 「この記号が出てくるところでは、割り算の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く