Given a positive integer N, find if it can be expressed as xy where y > 1 and x > 0 and x and y both are both integers.
N = 8
8 can be expressed
N = 7
7 can't be expressed
int the form xy.
You don't need to read input or print anything. Your task is to complete the function checkPower() which takes an integer N and returns 1 if possible else, 0.
Expected Time Complexity: O(sqrt(N))
Expected Auxiliary Space: O(1)
1<= N <=10000
We strongly recommend solving this problem on your own before viewing its editorial. Do you still
want to view the editorial?
Login to access your submissions.