Being able to find primes faster would make modern public key crypto better I guess, since you could find large keys faster and thus use larger keys.

Unless the theory also leads to faster factorization methods