Code Giving TLE

#1

Please check my code…why is it giving TLE?

#2

If in case you are not using Prime Sieve here, it will give TLE.
You can refer this code for help https://ide.codingblocks.com/s/243914

#3

I am so sorry i thought my subission was shared automatically .

#4

and yes i am using prime sieve: https://ide.codingblocks.com/s/243920

#5

Check now

#6

its running now thanks a lot…Also can you please explain what you did? and about this magical upper limit

#7

I just changed the increment in line number 12.
Previously you were doing j=j+i
You know that j is odd and also when prime[i]=1 then i is also odd.
ODD + ODD= EVEN So j=j+i will result in an even number and even number cannot be a prime.
So i changed it to j=j+2 * i since ODD+ EVEN gives an odd number.

#8

yes that i understood but i didn’t get how you changed and decided the limit of all the loops

#9

I did not change the limits of the loop. I just changed line 12.
The constraints giiven in the question is
Constraints

1<=n<=500000
So accordingly yo have to decide the limits of the loop. Values of order 10^8 must contain all the answers .So in this way you can take the limits of the loop.