जाँच करें कि क्या किसी संख्या को C++ में a^b के रूप में व्यक्त किया जा सकता है

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

एल्गोरिदम

isRepresentPower(num):
Begin
   if num = 1, then return true
   for i := 2, i2 <= 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