The number 623 can be evenly divided by 1 7 89 and 623, with no remainder.
Since 623 cannot be divided by just 1 and 623, it is a composite number.