Prime Visits please tell whats wrong

[aniketL (aniket lakhotia)]

https://hack.codingblocks.com/contests/c/512/63
https://ide.codingblocks.com/s/34264

Test Case Number	Result
#1	Passed
#2	wrong-answer
#3	Time Limit Exceeded

[Abhishek-Vanjani-1385688111468238 (Abhishek Vanjani)]

https://ide.codingblocks.com/s/34312

I have corrected your code and now it passes the case 1 and 2.
You are getting TLE in case 3 because complexity of your code is huge O(T10000001000).

[Abhishek-Vanjani-1385688111468238 (Abhishek Vanjani)]

HINT: Try optimising by using sieve and pre-computation.

Here is my solution for your reference.
https://ide.codingblocks.com/s/34313