एक संख्या n को देखते हुए, हमें 3 या 7 से n तक के गुणजों की संख्या ज्ञात करनी होगी। आइए एक उदाहरण देखें।
इनपुट
100
आउटपुट
43
3 या 7 से 100 तक कुल 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