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

Numbers less than N with exactly 4 factors
Автор 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 Проголосовать: не нравится

Problem F.

→ Ответить
»
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)

→ Ответить