Time limit exceeded when submitting

leppyr64 2012-04-22 22:32:14 UTC #41

Find all of the prime numbers that you need before you start reading test cases.

mmm_sof 2012-05-10 09:18:08 UTC #42

Hi, sorry for the long delay in replying. I don't really understand: why is it more convenient to store first prime number up to sqrt() rather than calculating them only if needed? If I need primes up to 11 why do I need to calculate first 10^6 numbers?

leppyr64 2012-05-10 14:59:39 UTC #43

You spend the time upfront increase efficiency in the worst case. You remove the need for decision branching if questions because you don't need to check if you have enough prime numbers, because you do.