The number 123 can be evenly divided by 1 3 41 and 123, with no remainder.
Since 123 cannot be divided by just 1 and 123, it is a composite number.