sachinpatel9135's blog

By sachinpatel9135, history, 17 months 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

»
17 months 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.