I am not able to pass 1 out of 3 test cases in the question: Prime Visits

#1

Not able to pass the Test Case 2.
Kindly help. Here is the link:

#2

Precompute your sieve array before taking any inputs for the test cases

#3

You mean like this? https://ide.codingblocks.com/s/265236

#4

No I mean fill your sieve array before upto a certain size as per the contraints given

#5

This way you will avoid doing the same computations again and again, for the test cases

#6

Got it!..Hogaya! :pleading_face: Thank you SO MUCH!!!

#7

Welcome
Please mark your doubt as resolved now