Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

การหาจำนวนเฉพาะสองตัวที่มีช่องว่างจำนวนเฉพาะใน JavaScript


ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน 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]