यहां हम देखेंगे कि एक संख्या असामान्य संख्या है या नहीं। एक संख्या को असामान्य कहा जाता है यदि संख्या का सबसे बड़ा अभाज्य गुणनखंड संख्या के वर्गमूल से अधिक हो। कुछ असामान्य संख्याएँ हैं:2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 26, 28, 29, 31, 33, 34 , 35, 37, 38, 39, 41, 42, 43, 44, 46
इसे हल करने के लिए, हम सबसे बड़ा अभाज्य गुणनखंड ज्ञात करने का प्रयास करेंगे, फिर जाँच करेंगे कि गुणनखंड संख्या के वर्गमूल से बड़ा है या नहीं। यदि हाँ, तो संख्या असामान्य संख्या है, अन्यथा नहीं।
उदाहरण
#include <iostream>
#include <cmath>
using namespace std;
int largestPrimeFactor(int num) {
int max_prime = -1;
while (num % 2 == 0) { //remove all 2s from the number
max_prime = 2;
num >>= 1;
}
for (int i = 3; i <= sqrt(num); i += 2) {
while (num % i == 0) {
max_prime = i;
num = num / i;
}
}
if (num > 2)
max_prime = num;
return max_prime;
}
bool isUnusual(int num) {
int largePrimeFactor = largestPrimeFactor(num);
if (largePrimeFactor > sqrt(num)) {
return true;
} else {
return false;
}
}
int main() {
int n = 14;
if (isUnusual(n)) {
cout << n << " is an unusual number";
} else {
cout << n << " is not an unusual number";
}
} आउटपुट
14 is an unusual number