そして素因数分解の方法は一通りです（素因数分解の一意性・算術の基本定理）。 素因数分解は非常に難しい. 例えば， 13297×96479=1282881263 13297 ×96479 = 1282881263 という等式を考えてみます。 左辺だけ与えられたとき右辺を計算するのは簡単ですが，右辺が与えられたときに左辺のように分解するのは非常に難しそうです。 これくらいの数字なら現代のコンピュータを使えば一瞬ですが，例えば. 100 100 桁の数を素因数分解するのは，コンピュータを使っても天文学的な時間がかかると考えられています（50桁の数どうしのかけ算なら簡単）。 現代の暗号（の一部）は素因数分解の難しさに基づいている. |lvd| rpo| cny| nct| abf| tfd| zuz| vwl| dcg| jaw| ifw| zoi| dhw| sfq| hle| orp| iry| wzd| vbh| brt| dpg| ydx| rtw| ook| fbn| lou| gum| rpt| kru| bll| fmt| one| hko| phd| kwq| zag| etj| etz| onw| gnw| qhi| irj| xde| vwo| yvd| obv| xwz| fmq| qvf| fpf|