Ответ:

Пусть стороны прямоугольника равны натуральным числам a и b. Тогда его периметр равен P = 2(a + b). Он делится на 2 и больше 2, поэтому не может быть простым числом.

Ответ: нет, такого прямоугольника не существует.