Maximize Count of Distinct Primes After Split