anybody solved this question in python?

thangaram:: You just use sqrt or log inloops that reduces the loop iteration greatly

ain't time limit too long for such a short algorithm? i think for most computers it should work within fraction of seconds.

I've read a lot of comments here that are pure nonsense.
PLEASE READ THE REQUIREMENTS CAREFULLY BEFORE POSTING DUMB S#*T!
Use these test cases to find out your issues (all can be found in the input/output sections):

a) test with following input for Time Limit Exceeded (your program should finish under 6 seconds):
1
999900000 1000000000 (- so display all primes between 999.900.000 [999 million 900 thousands] and 1.000.000.000 [one billion] )

b) check the corectness
(lower limit) - this is why I got my wrong answers (also got segfaults but that was my fault)
6
1 3
2 3
1 5
2 5
3 5
1 10

(upper limit)
1
1 200 (you can find the list of the primes between 1 and 200 online - you can even try 1000 here if you are getting wrong answers)

c) there is a source file size limit and a memory usage limit so it makes no sense to use pre-computed primes list or arrays (especially not ones that have 10000000 elements like somebody suggested...)

Hopes this helps - and next time read carefully the requirements and create the test cases yourself before writing the code (it helps for better understanding what's required of you).

PS: if you optimized your code and you are still not close enough to the target time, it means your approach is wrong and you should step back and rethink everything - stop wasting time, the algorithm should work in the given time even without optimizing.

can someone explain this program to me???