ある正の整数を素数の積の形で表すことであり、素因数分解の結果から正の約数やその個数、総和などを求めることができます。素因数分解のやり方ある自然数を素数の小さい数から割り続けて(割り切れない場合は次に小さい素数で割り続ける。)、その素数の積で表現したものです。素数の計算は次の通りです。素数の計算(エラトステネスのふるいの計算)2からnまでの整数を並べるて素数の集合を作る。おき、p以外のpの倍数を全て消していく。最終的に残ったものが素数。