প্রাইম জাভাস্ক্রিপ্ট খুঁজতে ইরাটোস্থেনেসের চালনি ব্যবহার করে

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যা নেয়, বলুন n৷

ফাংশনটি 1 এবং n এর মধ্যে সমস্ত মৌলিক সংখ্যার একটি অ্যারে প্রদান করবে।

পন্থা

প্রথম ধাপ হল প্রদত্ত সংখ্যার মতো বড় একটি অ্যারে তৈরি করা, এর সমস্ত মান সত্য হিসাবে আরম্ভ করা। অ্যারে সূচীগুলি সমস্ত সম্ভাব্য মৌলিক সংখ্যাগুলিকে উপস্থাপন করবে, শুরুতে সমস্ত সত্য।

তারপর, আমরা একটি লুপ তৈরি করি যা 2 থেকে প্রদত্ত সংখ্যার বর্গমূলে পুনরাবৃত্তি করে। সংজ্ঞা অনুসারে, কোনো পূর্ণসংখ্যার পণ্য মৌলিক হতে পারে না, যখন 0 এবং 1 উপেক্ষা করা হয় কারণ তাদের দ্বারা বিভাজ্যতা আদিকে প্রভাবিত করে না।

সবশেষে, সমস্ত মৌলিক সংখ্যায় পৌঁছানোর জন্য আমরা কেবল সমস্ত মিথ্যা মানগুলিকে ফিল্টার করতে পারি৷

উদাহরণ

const num =100; const findPrimes =(num =10) => { const numArr =new Array(num + 1); numArr.fill(সত্য); numArr[0] =numArr[1] =মিথ্যা; for ( let i =2; i <=Math.sqrt(num); i++) { এর জন্য (আলো j =2; i * j <=num; j++){ numArr[i * j] =মিথ্যা; } } numArr.reduce((acc, val, ind) => { if(val){ ফেরত acc.concat(ind); } else{ রিটার্ন acc; }; },[]);};console.log( FindPrimes(num));

আউটপুট

এবং কনসোলে আউটপুট হবে −