https://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality...
There's no known general-form primality test that is nearly as fast for numbers of corresponding sizes.