rhezo's blog

Numbers less than N with exactly 4 factors
By rhezo, history, 10 years ago, In English

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.

  • Vote: I like it
  • +4
  • Vote: I do not like it

»
10 years ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

Problem F.

→ Reply
»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

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

Hope it will help you)

→ Reply