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

Автор kratos99, история, 4 года назад, По-английски

I need help to solve this problem.

Thanks in advance.

Happy Coding :)

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

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

1.Use Linear Sieve to take primes no more than $$$n$$$ out, store them.

Linear Sieve

2.Use upper_bound() to find the position of the smallest prime strictly greater than $$$n$$$. Then we can calculate $$$\pi(n)$$$ easily.

3.$$$\forall i: i\ge 0 $$$ and $$$ p_{A\times i+B} \le n$$$, store $$$p_{A\times i+B}$$$ for answer.

4.Output what you stored for answer.

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I did this and got AC but I think purpose of problem setter is behind this question is not this so I asked.

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

      There's a time constraint of $$$10$$$ seconds, with $$$1024$$$ MB memory avaliable.

      I think the purpose of the author could be that ( enumerate primes )