как доказать что числа 101 и 23 являются простыми

Эти числа имеют только 2 делителя: они же и 1(единица). То есть чисто 101 может деться только на 101 и на 1.101:101=1; 101:1=101.