C++ में असामान्य संख्या (Unusual Number) जांचें

असामान्य संख्या क्या है?

एक संख्या असामान्य है यदि उसका सबसे बड़ा अभाज्य गुणनखंड उसके वर्गमूल से सख्ती से बड़ा है।

उदाहरण: 14 = 2 × 7, सबसे बड़ा अभाज्य गुणनखंड = 7, √14 ≈ 3.74, 7 > 3.74 → असामान्य

उदाहरण कोड

#include <iostream>
#include <cmath>
using namespace std;

int largestPrimeFactor(int num) {
    int maxPrime = -1;
    while (num % 2 == 0) {
        maxPrime = 2;
        num >>= 1;
    }
    for (int i = 3; i <= sqrt(num); i += 2) {
        while (num % i == 0) {
            maxPrime = i;
            num /= i;
        }
    }
    if (num > 2) maxPrime = num;
    return maxPrime;
}

bool isUnusual(int num) {
    int lpf = largestPrimeFactor(num);
    return lpf > sqrt(num);
}

int main() {
    int n = 14;
    if (isUnusual(n))
        cout << n << " is an unusual number";
    else
        cout << n << " is not an unusual number";
    return 0;
}

आउटपुट

14 is an unusual number