私は数学の問題を調べていました: 大きな数の因数を見つけることです. 私は「素因数分解」の方法にたどり着きました。それはすべてphpでコード化するのにうまくいきました。しかし、196 という数の約数 (1、2、4、7、14、28、49、98、196) を知りたいとすると、この数の素因数分解は次のようになることがわかりました ( 2^2)(7^2)。
要因を見つけるには、2 つの要素の間で考えられるすべての組み合わせを作成し、それらを複数回実行する必要があります。
(2^0)(7^0) = 1
(2^1)(7^0) = 2
(2^2)(7^0) = 4
(2^0)(7^1) = 7
(2^1)(7^1) = 14
(2^2)(7^1) = 28
(2^0)(7^2) = 49
(2^1)(7^2) = 98
(2^2)(7^2) = 196
これは私が立ち往生しているところです。これらの項目の組み合わせを作成する関数を見つける必要があります (指数は、その数値の素因数分解よりも高くない場合があります)。この関数は、N 個の要素 (N は 0 より大きく 100 より小さい数値) で機能する必要があります。
私の問題を理解し、それを解決する方法についていくつかのアイデアを持っていることを願っています!