Ответ:

Пусть стороны прямоугольника равны натуральным числам \(a\) и \(b\). Тогда его периметр:

\(P=2(a+b)\).

Периметр является чётным числом и больше 2, поэтому простым числом быть не может.

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