nichas's blog

Need help regarding in problem on Number Theory
By nichas, history, 6 years ago, In English

I have been trying to solve this problem(576A(Div1)) since one day. Problem seems bit hard for me. I'm not been able to understand editorial. May anyone will explain this problem in bit more detail. Thanks.

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
6 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Petya must ask each number pk, p is prime, pk ≤ n. you need to count the number of such numbers.

→ Reply