supernova.'s blog

By supernova., 7 years ago, In English

I watched a video some time ago, and it talked about that there are numbers that are not a power of any prime.

So I wondered, is there an efficient algorithm or some mathematical formula that can find the numbers that are not a power of any prime (e.g: 6)?

Thanks!

  • Vote: I like it
  • -6
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it +5 Vote: I do not like it

this seems easily google-able, maybe you should try that before posting here?

Here are some links I found. quora math stack exchange