I followed the algorithm of luckysundog which is posted in this forum and solved it C# and C++.
The same code in C# and C++ gives AC, but in Java it gives Time Limit Exceeded in test 45.
I improved the code to run faster but now it gives TLE 54.
I tested the code against worst case of 1000000000000037, which is a prime number. And execution time for this test was 138 milliseconds which is obviously less than 1000 (1 second).
For prime 10000000000000061, it takes 185 milliseconds.
Does anybody know what test 54 is?
Did anybody solve this problem in Java?
Can you please send me the solution to hazorman@gmail.com
Thanks,