Check if a number can be expressed as x^y (x raised to power y)
Given a positive integer n, find if it can be expressed as x^y where y > 1 and x > 0. x and y both are integers.
Input: n = 8 Output: true 8 can be expressed as 2^3 Input: n = 49 Output: true 49 can be expressed as 7^2 Input: n = 48 Output: false 48 can't be expressed as x^y
We have discussed two different approaches in below post.
The idea is find Log n in different bases from 2 to square root of n. If Log n for a base becomes integer then result is true, else result is false.
4 8 9 16 25 27 32 36 49 64 81
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Check if a number can be expressed as x^y (x raised to power y)
- Find ways an Integer can be expressed as sum of n-th power of unique natural numbers
- Numbers within a range that can be expressed as power of two numbers
- Elements of Array which can be expressed as power of prime numbers
- Elements of Array which can be expressed as power of some integer to given exponent K
- Check if a number can be expressed as a^b | Set 2
- Find minimum number of Log value needed to calculate Log upto N
- Check if a number can be expressed as a sum of consecutive numbers
- Check whether a number can be expressed as a product of single digit numbers
- Check if a number can be expressed as 2^x + 2^y
- Check if a prime number can be expressed as sum of two Prime Numbers
- Check if a number can be expressed as sum two abundant numbers
- Check if a number can be expressed as a product of exactly K prime divisors
- Check if a number N can be expressed in base B
- Check if a number can be expressed as sum of two Perfect powers
- Check if a given number can be expressed as pair-sum of sum of first X natural numbers
- How is the time complexity of Sieve of Eratosthenes is n*log(log(n))?
- Program to compute log a to any base b (logb a)
- Check if an integer can be expressed as a sum of two semi-primes
- Check if N can be expressed as product of 3 distinct numbers
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.