I don't believe so. Primecoin is specifically looking for Cunningham Chains (of the first and second kind and bitwin). Mills' constant could be used to find primes, but it won't help to find primes that form Cunningham Chains of sufficient length to satisfy the proof of work for Primecoin blocks.