Chạy quá thời gian khi nộp bài trên SPOJ

[Tan_Kiem (NKTan)]

e có code giải 1 bài như sau: https://www.spoj.com/ITPTIT/problems/ITP0182E/
khi e thử chạy trên ideone thì thời gian chạy là 0s nhưng khi nộp thì bảo chạy quá thời gian.
Sau đây là code của e (e mới học)
http://codepad.org/BI7BK6n0

[rogp10]

Khi SPOJ giới hạn 100k thì 99% sẽ có test dập full 100k đề bài đã “gợi ý” dùng thuật toán gì rồi mà.

c/2 là quá nhiều, chỉ cần sqrt(c), vì nếu c = a * b thì a <= sqrt(c) <= b. Đó là khi muốn thử một số riêng lẻ, hàng loạt thì dùng sàng.

[noname00 (HK boy)]

lỗi chạy quá thời gian.

Chạy quá thời gian không phải là lỗi. Không phải cái gì cũng là lỗi.

[Tan_Kiem (NKTan)]

e cảm ơn ý kiến của bác