数の因数の求め方
2から1,000,000の整数を入力します。計算機はその数の平方根までのすべての整数をテストして約数を見つけ、各約数とその補数をペアにします。素因数分解はその数を素数の積に分解します。
因数の参考
nの因数とは、nを割り切れる整数です。すべての数には少なくとも2つの因数があります:1とそれ自身。素数はその2つの因数のみを持ちます。合成数はさらに因数があります。素因数分解はすべての数に対して一意です。
よくある質問
因数と素因数の違いは何ですか?
因数はある数を割り切れるすべての数です。素因数はその中でも素数であるものです。素因数分解は数を素因数のみの積として表します。
数が素数かどうかわかりますか?
素数はちょうど2つの因数(1とそれ自身)のみを持ちます。例:2、3、5、7、11、13。計算機があなたの数に対して2つの因数のみを示すなら、それは素数です。