একটি সংখ্যা n দেওয়া থাকলে, ১ থেকে n পর্যন্ত ৩ বা ৭-এর গুণিতক কতগুলো আছে তা বের করতে হবে।
উদাহরণ
ইনপুট: 100 → আউটপুট: 43
অ্যালগরিদম
nইনিশিয়ালাইজ করুন।- কাউন্টার ০ দিয়ে শুরু করুন।
- ৩ থেকে
nপর্যন্ত লুপ চালান। - যদি বর্তমান সংখ্যা ৩ বা ৭ দ্বারা বিভাজ্য হয়, কাউন্ট বাড়ান।
- ফলাফল ফেরত দিন।
সি++ ইমপ্লিমেন্টেশন
#include <bits/stdc++.h>
using namespace std;
int getMultiplesCount(int n) {
int count = 0;
for (int i = 3; i <= n; i++) {
if (i % 3 == 0 || i % 7 == 0) count++;
}
return count;
}
int main() {
cout << getMultiplesCount(100) << endl; // 43
return 0;
}
আউটপুট
43