HALP! 50 points! (For real because I put 100 and I know that they give people who answer the question 50 points ;-;)

Explain how you can use divisibility rules to prove that 123 is not prime.