C++ में जांचें कि क्या संख्या को घात के रूप में व्यक्त किया जा सकता है

यहां हम जांचेंगे कि क्या हम किसी संख्या को घात के रूप में दर्शा सकते हैं, जैसे aᵇ या नहीं। मान लीजिए संख्या 125 मौजूद है। इसे 5³ के रूप में दर्शाया जा सकता है। एक अन्य संख्या 91 को किसी पूर्णांक मान की घात के रूप में दर्शाया नहीं जा सकता।

एल्गोरिदम

isRepresentPower(num): Begin
    if num = 1, then return true
    for i := 2, i² <= num, increase i by 1, do
        val := log(a)/log(i)
        if val – int(val) < 0.0000000001, then return true
    done
    return false End

उदाहरण

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

bool isRepresentPower(int num) {
    if (num == 1)
        return true;
    for (int i = 2; i * i <= num; i++) {
        double val = log(num) / log(i);
        if ((val - (int)val) < 0.00000001)
            return true;
    }
    return false;
}

int main() {
    int n = 125;
    cout << (isRepresentPower(n) ? "Can be represented" : "Cannot be represented");
}

आउटपुट

Can be represented