Prime visit question problem

#1

i m facing time limit problem plz turn on to collaborative mode

#2

You have to use prime seive optimisation as given in online video lecture so as to prevent TLE problem