एक स्मार्ट संख्या वह संख्या है जिसमें कम से कम तीन अलग-अलग अभाज्य गुणनखंड होते हैं। आपको एक संख्या N दी गई है। n-वीं स्मार्ट संख्या ढूंढें।
स्मार्ट संख्या श्रृंखला हैं
30, 42, 60, 66, 70, 78...
एल्गोरिदम
- संख्या N आरंभ करें।
- काउंट को 0 पर आरंभ करें।
- एक फ़ंक्शन लिखें जो जांचे कि दी गई संख्या अभाज्य है या नहीं।
- एक फ़ंक्शन लिखें जो जांचे कि संख्या स्मार्ट है या नहीं।
- एक लूप लिखें जो 30 से पुनरावृति करता है क्योंकि पहली स्मार्ट संख्या 30 है।
- अभाज्य संख्या फ़ंक्शन का उपयोग करके जांचें कि वर्तमान संख्या स्मार्ट संख्या है या नहीं।
- स्मार्ट संख्या मिलने पर काउंट को 1 से बढ़ाएं।
- जब आपकी काउंट N के बराबर हो तो स्मार्ट संख्या वापस करें।
कार्यान्वयन
निम्नलिखित C++ में उपरोक्त एल्गोरिदम का कार्यान्वयन है:
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false;
}
return true;
}
bool isSmartNumber(int n) {
int count = 0;
for (int i = 2; i < n; i++) {
if (n % i == 0 && isPrime(i)) {
count += 1;
}
if (count == 3) {
return true;
}
}
return false;
}
int getNthSmartNumber(int n) {
int i = 30, count = 0;
while (true) {
if (isSmartNumber(i)) {
count += 1;
}
if (count == n) {
return i;
}
i += 1;
}
}
int main() {
int N = 25;
cout << getNthSmartNumber(N) << endl;
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।
174
