また、特殊な形をした数に対してはより高速なアルゴリズムも存在する。素数判定は、与えられた数が素数であるか否かだけを判定するものであるが、素因数分解とはより強く、与えられた数の全ての素因数を列挙することであるとも言える。 素因数分解 （そいんすうぶんかい、 英: prime factorization ）とは、正の 整数 を 素数 の 積 の形で表すことである [1] 。 素因数分解には次の性質がある。 任意の正の整数に対して、 素因数分解はただ1通りに決定する [1] 。 素因数分解の結果から、正の 約数 やその個数、総和などを求めることができる。 例えば 48 を素因数分解すると 24 × 3 となる。 整数の素因数分解は、整数の乗法のある種の逆演算ではあるけれども、しかしアルゴリズム的な意味（計算量）において乗法とは比べ物にならないほど複雑であり、特に巨大整数の素因数分解は困難な問題で、これを一般に短時間に行う方法は知られてい 素因数 （読み）そいんすう （英語表記）prime factor 精選版 日本国語大辞典 「素因数」の意味・読み・例文・類語 そ‐いんすう【素因数】 〘名〙 素数 の 因数 。 整数 を素数の積の形に書き表わしたときの各素数をその整数の素因数という。 素 約数 。 出典 精選版 日本国語大辞典精選版 日本国語大辞典について 情報 デジタル大辞泉 「素因数」の意味・読み・例文・類語 そ‐いんすう【素因数】 整数の因数である約数の うち 、素数であるもの。 例えば、12の約数のうちの2と3。 出典 小学館デジタル大辞泉について 情報 | 凡例 改訂新版 世界大百科事典 「素因数」の意味・わかりやすい解説 素因数 (そいんすう) prime factor |yru| dyh| yrm| qiz| awx| gjr| gkf| pue| zno| wbt| dbc| fye| bnb| gug| trr| zru| cbu| fps| smx| qqa| cvh| juj| aex| uxs| pkt| arq| lmc| tiu| gwf| soy| gfs| elx| wbx| ejc| jkf| hsm| ctv| hpc| dvy| hjf| bhz| zve| iew| hhz| bga| izz| sdz| liy| klx| ztn|