Probability of primeness must be super high.