Блог пользователя supernova.

Numbers that are not a power of a prime
Автор supernova., 7 лет назад, По-английски

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!

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

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

Here are some links I found. quora math stack exchange

→ Ответить