C++ এ একটি অ্যারেতে যৌগিক উপাদানের গণনা এবং যোগফল

আমাদেরকে ধনাত্মক পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত অ্যারের যৌগিক উপাদানগুলির গণনা এবং যোগফল গণনা করা৷

যৌগিক সংখ্যা কি

প্রদত্ত পূর্ণসংখ্যার সেট থেকে, যে সংখ্যাগুলি মৌলিক নয় সেগুলিকে 1 ছাড়া যৌগিক সংখ্যা বলা হয় যা যৌগিক বা মৌলিক নয় বরং এটি একটি একক সংখ্যা। সুতরাং, এটি স্পষ্টভাবে বলা হয়েছে যে সংখ্যা 1 ব্যতীত একটি সংখ্যা মৌলিক বা যৌগিক হতে পারে।

100 পর্যন্ত কম্পোজিট নিচে দেওয়া হল -

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36 , 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 69 , 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 910

উদাহরণস্বরূপ

ইনপুট − অ্যারে[] ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}আউটপুট − যৌগিক সংখ্যার মোট গণনা হল:5 যৌগিক সংখ্যার যোগফল হল:37

ব্যাখ্যা − 4, 6, 8, 9, 10 হল একটি প্রদত্ত অ্যারেতে উপস্থিত যৌগিক সংখ্যা। সুতরাং, তাদের সংখ্যা 5 এবং তাদের যোগফল হল 4+6+8+9+10 =37

ইনপুট − অ্যারে[] ={1, 2, 3, 4, 5}আউটপুট − যৌগিক সংখ্যার মোট গণনা হল:1 যৌগিক সংখ্যার যোগফল হল:4

ব্যাখ্যা − 4 একটি প্রদত্ত অ্যারেতে উপস্থিত একমাত্র যৌগিক সংখ্যা। সুতরাং, তাদের গণনা হল 1 এবং তাদের যোগফল হল 4

নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ &miuns;

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

উদাহরণ

#include #include #include Namespace std ব্যবহার করে;// ফাংশন খুঁজে বের করতে এবং ফেরত দিতে // যৌগিক সংখ্যার গণনা কম্পকাউন্ট(int ar[], int num, int* sum){ // অ্যারের বৃহত্তম উপাদান সংরক্ষণ করা int max_val =*max_element(ar, ar + num); // চালনী ব্যবহার করে সমস্ত মৌলিক সংখ্যা খুঁজে বের করুন // max_val এর চেয়ে কম বা সমান // একটি বুলিয়ান অ্যারে "প্রাইম[0..n]" তৈরি করুন। প্রাইম[i]-এ A // মান অবশেষে মিথ্যা ভেক্টর হবে pr(max_val + 1, true); // প্রাইমের জন্য 0 এবং 1 এর মান // সত্য হিসাবে সেট করা। pr[0] =সত্য; pr[1] =সত্য; for (int p =2; p * p <=max_val; p++){ // যদি prime[p] পরিবর্তিত না হয়, তাহলে // এটি একটি প্রাইম যদি (pr[p] ==true){ // সব আপডেট করুন p এর গুণিতক (int i =p * 2; i <=max_val; i +=p){ pr[i] =মিথ্যা; } } } // সমস্ত যৌগিক // সংখ্যা গণনা করুন arr[] int ans =0; জন্য (int i =0; i