3 ms·

Hah, yes. (Although that technically wasn't provably true pre-AKS primality test, which isn't that old.)