Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में एराटोस्थनीज की छलनी का उपयोग करके प्राइम नंबर्स ढूंढना


हमें एक JavaScript फ़ंक्शन लिखना है जो एक नंबर लेता है, मान लीजिए n।

फ़ंक्शन को 1 और n के बीच के सभी प्राइम नंबर्स का ऐरे लौटाना चाहिए।

दृष्टिकोण

पहला चरण दिए गए नंबर जितना बड़ा एक ऐरे बनाना है, जिसके सभी मान true से इनिशियलाइज़ हों। ऐरे इंडेक्स सभी संभावित प्राइम नंबर्स को दर्शाएंगे, जिनमें शुरुआत में सभी true होंगे।

फिर, हम एक फॉर लूप बनाते हैं जो 2 से दिए गए नंबर के वर्गमूल तक इटरेट करता है। परिभाषा के अनुसार, किसी भी इंटीजर के प्रोडक्ट्स प्राइम नहीं हो सकते, जबकि 0 और 1 को नजरअंदाज किया जाता है क्योंकि उनसे विभाज्यता प्राइमैलिटी को प्रभावित नहीं करती।

अंत में, हम बस सभी फाल्स वैल्यूज़ को फ़िल्टर करके सभी प्राइम नंबर्स पर पहुंच सकते हैं।

उदाहरण

const num = 100; const findPrimes = (num = 10) => {    const numArr = new Array(num + 1);    numArr.fill(true);    numArr[0] = numArr[1] = false;    for (let i = 2; i <= Math.sqrt(num); i++) {       for (let j = 2; i * j <= num; j++){           numArr[i * j] = false;       }    }    return numArr.reduce((acc, val, ind) => {       if(val){          return acc.concat(ind);       }else{          return acc;       };    },[]); }; console.log(findPrimes(num));

आउटपुट

कंसोल में आउटपुट होगा:

[    2, 3, 5, 7, 11, 13, 17, 19,    23, 29, 31, 37, 41, 43, 47, 53,    59, 61, 67, 71, 73, 79, 83, 89,    97 ]

  1. - जावास्क्रिप्ट का उपयोग करके BinaryTree बनाना

    आइए समझते हैं कि हम जावास्क्रिप्ट में बाइनरी सर्च ट्री को कैसे बनाने और प्रस्तुत करने जा रहे हैं। हमें पहले BinarySearchTree क्लास बनाने और उस पर Node प्रॉपर्टी परिभाषित करने की आवश्यकता होगी। उदाहरण class BinarySearchTree { constructor() { // रूट एलिमेंट को नल से इनिशियलाइज़ करें।

  1. Firebug का उपयोग करके जावास्क्रिप्ट डीबगिंग Firebug का उपयोग करके जावास्क्रिप्ट डीबगिंग

    डीबगिंग दोषों को व्यवस्थित रूप से हटाने की विधि है। यह सब टेस्ट केसेस के एक्जीक्यूशन से शुरू होता है। जब भी टेस्ट केसेस एक्जीक्यूट होते हैं, वास्तविक परिणामों की तुलना अपेक्षित परिणामों से की जाती है। यदि वास्तविक परिणामों और अपेक्षित परिणामों के बीच कोई पत्राचार नहीं है, तो रूट कॉज विश्लेषण किया जा

  1. JavaScript इम्पोर्ट्स में  { }  का उपयोग JavaScript इम्पोर्ट्स में '{ }' का उपयोग

    JavaScript इम्पोर्ट्स में {} का उपयोग करने का निम्नलिखिक कोड है:उदाहरण<!DOCTYPE html> <html lang="hi"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Import wi