I am trying to solve SPOJ.com - Problem PAGAIN and in the comments people have said they used Miller Rabin. So I studied it and implemented it. I am getting TLE. Am I supposed to use some different algorithm or I need some optimization tricks?
My code : Zs26PV - Online C99 Compiler & Debugging Tool - Ideone.com
This is my first Miller Rabin implementation