spoj problem 2

[Aman Agarwal]

http://www.spoj.com/problems/PRIME1/

http://ideone.com/JPHnqd
but it says TLE..
help me out,..

[ResidentBiscuit]

Read http://www.cplusplus.com/forum/beginner/1/

[cire]

As already mentioned in the comments on the SPoJ problem you linked to, brute force is not adequate to solve the problem. Change your algorithm.

[Smac89]

Generate all the prime numbers first before reading the inputs

Hint: Use prime sieve
http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes