натуральное число n при делении на 6 имеет вид n=6k + r, где r - остаток, который может быть равен одному из чисел 0,1,2,3,4,5. Если он равен 0, 2 или 4, то число большее трех будет кратно 2и простым быть не может. Если остаток равен 3, то ч исло будет делиться на 3. Поэтому, если число простое, то остаток может быть только 1 или 5.
