Primality testing is an imprecise practice, leading to detectable biases in the survivors that can be used for fingerprinting.

Another reason to prefer public key systems with simple key generation.