You may explore File Exchange for solutions or related code from which you can build your own solution.
If you are attempting to come up with your own algorithm, have a look at 'factorIntegerPower'
You can use that to find all the perfect powers in a given sequence of numbers as follows:
a = 1:100;
b = findIntegerPower(a);
result = a(a~=b);
This can be a starting point for your solution.
Hope it helps!