111 is divisible by 3 because its digits add to 3 and 3 is divisible by 3, so 111 is not a prime number because it has more factors than 1 and itself.