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

Автор rhezo, история, 8 лет назад, По-английски

How do I find this for large N? (N ≤ 1011).

Numbers can be either of the form P * Q or P3, where P and Q are primes.

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

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

https://en.wikipedia.org/wiki/Prime-counting_function ,

There is The Meissel–Lehmer algorithm, counting number of primes.

Hope it will help you)