4 ms·

I'd be pretty goddamn averse if someone asked me to implement the Miller-Rabin test on the spot, from memory, in an interview.