If is an integer and not prime, then there is an integer such that and .
Approach so far:
Contradiction, let us assume that .
Since for some integer , then .
I feel I can arrive at a contradiction, since from our initial statement, but not sure how to arrive at such.