हमें एक 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 ]