素因数分解計算機
素因数分解計算機
2〜2^53の間の数字を入力すると、素因数分解の結果を計算して表示されます
何が素数 (prime number) ですか?
1より大きい自然数で、1とその数自身以外には割り切れない数のことを指します。例:2,3,5,7,11,13 ... etc
何が因数 (factor) ですか?
自然数aと自然数bの間に存在する割り切れる関係を説明します。つまり、bはaによって割り切れる。ここで、bはaの倍数、aはbの因数と言います
何が素因数 (prime factor) ですか?
簡単に言うと、因数であり素数でもある数を素因数と呼びます
素因数分解 (prime factorization) とは何ですか?
正の整数を素因数の積で表す過程と、その得られた表現を 素因数分解 と呼びます
例:
360 = 2 x 2 x 2 x 3 x 3 x 5