все простые числа начиная с 5 (за исключением 2, 3) можно представить либо в виде 6k+1 либо 6l-1 , где k,l - некоторые натуральные числатак как в разложении числа на множители 3 отличается от 1 и от самого числа, то при => не простое число.аналогичное доказательство в случае осталось проверить когда p=2, p=3p=2=> - не простоеp=3=> - простоеотвте: 3