新・アルゴリズムとデータ構造入門 Java編6: 素数

このチャプターでは、素数について学習します。また、シンプルな素数判定のアルゴリズムについて学習します。

このチャプターでは、高速な素数判定法について学習します。

このチャプターでは、ある整数以下のすべての素数を見つけるアルゴリズムである「エラトステネスの篩」について学習します。

このチャプターでは、素数かどうかを確率的に判定する「フェルマーテスト」というアルゴリズムについて学習します。

このチャプターでは、素因数分解と、約数の個数の求め方について学習します。

このチャプターでは、素数にまつわる有名な定理・予想について学習します。