एक संख्या n दी गई है, हमें n तक 3 या 7 के गुणजों की संख्या ज्ञात करनी है। आइए एक उदाहरण देखते हैं।
इनपुट
100
आउटपुट
43
100 तक 3 या 7 के कुल 43 गुणज हैं।
एल्गोरिदम
- संख्या n आरंभ करें।
- काउंट को 0 पर आरंभ करें।
- एक लूप लिखें जो 3 से n तक पुनरावृति करता है।
- यदि वर्तमान संख्या 3 या 7 से विभाज्य है तो काउंट बढ़ाएं।
कार्यान्वयन
निम्नलिखित C++ में उपरोक्त एल्गोरिदम का कार्यान्वयन है:
#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
