Простое число делится только на себя и на 1. Если это не простое число, то оно обязательно делится на что-то ещё. 2,3,5,7 - минимальный необходимый набор из которого можно путём перемножения в различных комбинациях получить лубое число, кроме простого. т. е. то что делится на 4, по определению делится на 2, т. к. 2*2=4. 2*3=6, 2*2*2=8, 3*3=9, 2*5=10, 2*2*3=12 и т. д.
Или так