As I suggested above, it looks like you are implicitly using a result something like:

"Any number that is relatively prime to all other primes is itself a prime"

You would need to first state and prove this in order for your original post to constitute a rigorous proof.