जावास्क्रिप्ट में एक रेंज में विशिष्ट दूरी वाले k-अभाज्य संख्याओं को ढूंढना

k-अभाज्य संख्याएं

एक प्राकृतिक संख्या को k-अभाज्य कहा जाता है यदि इसमें ठीक k अभाज्य गुणनखंड हों, जिनकी गणना बहुलता के साथ की जाती है।

इसका मतलब है कि भले ही 4 का एकमात्र अभाज्य गुणनखंड 2 है, यह 2-अभाज्य संख्या होगी क्योंकि:

4 = 2 * 2 और दोनों 2 को अलग-अलग गिना जाएगा जिससे गिनती 2 हो जाएगी।

इसी तरह, 8 3-अभाज्य है क्योंकि 8 = 2 * 2 * 2 जिससे गिनती 3 हो जाती है।

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो एक संख्या k, एक दूरी और एक रेंज लेता है। हमारा फ़ंक्शन सरणियों की एक सरणी लौटाएगा जिसमें रेंज के भीतर 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 ] ]