試し割り法
試し割り法(ためしわりほう、英: trial division)は最も面倒ではあるが、最も理解しやすい素数判定(素因数分解)アルゴリズムである。基本的な考え方は、素因数分解しようとする整数nを小さい順に割ってみて、割り切れるかどうかを調べる手法である。例えば、12という整数は、1, 2, 3, 4, 6, 12で割り切ることが可能である。