Prime Visits timelimit problem

#1

There is a timelimit error for testcase 3. Code is in the comments.

#2

84067 is the id for my code on coding blocks ide.

#3

Plz use prime seive optimisation in your code as given in online video lectures.

#4

I am having the same problem

#5

Plz refer to the video given in online lecture for better understanding