Tle error in following code for PRIME1

exyash 2014-09-27 19:57:46 UTC #1

leppyr64 2014-09-27 23:48:13 UTC #2

What do you think is the most complex possible test case?

exyash 2014-09-28 04:26:37 UTC #3

it is showing time limit exceeded on test case.
1
1 100000
on ideone.
what should be done then?

leppyr64 2014-09-28 10:23:43 UTC #4

The definition of a prime number that you are using is:
"Divisible by a number less than itself"

That set is too large. Can you make that set smaller?

exyash 2014-09-28 18:26:59 UTC #5

how?
either a array of prime numbers can be stored. but that is a tough task.

leppyr64 2014-09-28 20:02:21 UTC #6

Why is that a tough task?