Posted by **Nathan** on Tuesday, October 24, 2006 at 1:38pm.

How many integers are NOT perfect powers between 1 and 1000?

It might be easier to count how many are powers and subtract that number from 1000. To do this you should first find the highest power of 2 less than 1000, then you'll know how high of powers you have to count. You can check that

2

^{9} < 1000 < 2

^{10}
so you'll need to check up to 9th powers.

For squares find the last square less than 1000 (this is 31^2)

then the last cube less than 1000

Skip fourth powers because they're also squares.

then the last fifth powers less than 1000

Skip sixth powers because they're also squares.

.

.

.

then the last ninth powers less than 1000

Be sure that you don't double count, because fourth, sixth eigth and tenth powers are also squares, so you really only need to look at prime powers.

You want the first square, cube, fifth, seventh and ninth powers such that they don't exceed 1000, but the next integer does, like 31 and 32 above.

## Answer This Question

## Related Questions

- algebra,math - i am clueless about this: (#1)What expression raised to the ...
- Maths - The number 1000 can be written in several ways as a sum of one or more ...
- math,algebra - Use the five properties of exponents to simplify each of the ...
- government - congress shares powers with the president in the field of foreign ...
- GOVERNMENT - Are delegated powers the powers that can only be exercised by the ...
- GOVERNMENT - Are delegated powers the powers that can only be exercised by the ...
- American government - What are powers of the U.S. government that are named and...
- government - congress shares power with the president in the field of foreign ...
- Civics - Which of the below concepts most closely relates to reserved powers, ...
- Math - What powers of two prime numbers will give a product of 1000...000(this ...

More Related Questions