JavaScriptで範囲内の特定の距離を持つk-素数を見つける

K-素数

自然数は、多重度で数えられた正確にk個の素因数を持っている場合、k-素数と呼ばれます。

つまり、4の素因数は2だけですが、-

4 =2 * 2であり、両方の2が別々にカウントされ、カウントは2になります。

同様に、8 =2 * 2 * 2でカウントが3になるため、8は3プライムです。

問題

数値k、距離、範囲を取り込むJavaScript関数を作成する必要があります。

この関数は、距離が指定された距離と正確に等しい範囲内のk-素数を含む配列の配列を返す必要があります。

例

以下はコードです-

const k = 2;
const step = 2;
const range = [0, 50];
const kPrimeSteps = (k = 1, step = 1, [start, end]) => {
   const res = [];
   let i = start;
   const findLen = (n = 1) => {
      let count = 0, i = 2;
      while (i * i <= n) {
         while (n % i === 0) {
            count++;
            n /= i;
         }
         i++;
      }
      if (n > 1) count++;
      return count;
   }
   while (i <= end - step) {
      if ((findLen(i) == k && findLen(i+step) == k))
      res.push([i, i+step]);
      i++;
   }
   return res;
};
console.log(kPrimeSteps(k, step, range));

出力

以下はコンソール出力です-

[ [ 4, 6 ], [ 33, 35 ] ]