Prime1 TLE help

help
, ,
1

i have used the sieve for generating primes and still getting a tle… can anyone suggest a way…
im generating primes upto sqrt of 10^9 using sieve first and using sieve again for the range.

my submission is http://www.codechef.com/viewsolution/4251978

2

you need segmented sieve. need code ? comment below

3

can you say how… i will try to code it…