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 prim

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.