Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptで特定の数のギャップを持つ2つの素数を見つける


問題

最初の引数として数値、ギャップ、2番目の引数として2つの数値の範囲配列を受け取るJavaScript関数を作成する必要があります。この関数は、ギャップの絶対差があり、指定された範囲内にあるすべての素数ペアの配列を返す必要があります。

以下はコードです-

const gap = 4;
const range = [20, 200];
const primesInRange = (gap, [left, right]) => {
   const isPrime = num => {
      for(let i = 2; i < num; i++){
         if(num % i === 0){
            return false;
         };
      };
      return true;
   };
   const primes = [];
   const res = [];
   for(let i = left; i < right; i++){
      if(isPrime(i)){
         primes.push(i);
      };
   };  
   let currentNum = primes[0];
   for(let j = 1; j < primes.length; j++){
      if(primes[j] - currentNum === gap){
         res.push(currentNum, primes[j]);
         return res;
      }else{
         currentNum = primes[j];
      };
   };
   return null;
};
console.log(primesInRange(gap, range));

出力

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

[37, 41]

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

    K-素数 自然数は、多重度で数えられた正確にk個の素因数を持っている場合、k-素数と呼ばれます。 つまり、4の素因数は2だけですが、-であるため、2の素数になります。 4 =2 * 2であり、両方の2が別々にカウントされ、カウントは2になります。 同様に、8 =2 * 2 * 2でカウントが3になるため、8は3プライムです。 問題 数値k、距離、範囲を取り込むJavaScript関数を作成する必要があります。 この関数は、距離が指定された距離と正確に等しい範囲内のk-素数を含む配列の配列を返す必要があります。 例 以下はコードです- const k = 2; const step

  2. JavaScriptを使用して配列内の特定の番号に最も近い2つの要素を検索する

    問題 ソートされた整数の配列arrを最初の引数として受け取り、ターゲット番号を2番目の引数として受け取るJavaScript関数を作成する必要があります。 この関数は、配列arrに存在し、ターゲットに最も近い2つの数値の配列を返す必要があります。出力配列も昇順で並べ替える必要があります。 たとえば、関数への入力が 入力 const arr = [1, 2, 3, 4, 5]; const target = 3; 出力 const output = [2, 3]; 例 以下はコードです- const arr = [1, 2, 3, 4, 5]; const target = 3;