Fast primality testing is of course important from asymmetric crypto. Without it, we couldn't generate big semiprimes.