Define "easier" in this context. If you have an algorithm whose complexity increases exponentially with the key length, saying you made a 10% gain doesn't mean squat.
And it's wrong already. We already know all primes uses in encryption (just download a prime-number list).
This is wrong. We have lists of all primes used in crypto already. Just knowing them all doesn’t make attacks quicker.