No. The PoW problem should be derived according to the current state of the blockchain. That makes "solving a lot of primes" in secret inapplicable. You read my post far too literally.

The idea is to combine the ideas behind Namecoin with Primecoin.