素因数分解 (そいんすうぶんかい、''prime factorization'') とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。素因数分解には次のような性質がある。*任意の正の整数に対して、素因数分解はただ 1 通りに決定する。（素因数分解の一意性）*素因数分解の結果から、正の約数やその個数、総和などを求めることができる。インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は、巨大な合成数の素因数分解を実用的な時間内に実行することが困難であることと深い関わりがあり、RSA ......
素因数分解 (そいんすうぶんかい、''prime factorization'') とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。素因数分解には次のような性質がある。*任意の正の整数に対して、素因数分解はただ 1 通りに決定する。（素因数分解の一意性）*素因数分解の結果から、正の約数やその個数、総和などを求めることができる。イ......
