Почему все простые числа, кроме 2, нечетные?

Потому что у четных всегда будет еще один делитель кроме них самих и единицы - 2.

Потому что число 2 делится только на единицу и два.
А все остальные чётные числа делятся на себя, на единицу и ещё, как минимум, на два :)