素数判定

素数判定（そすうはんてい）とは、与えられた自然数 n が素数であるか合成数であるかを判定する問題である。素数判定を行うアルゴリズムのことを素数判定法という。