Пусть такое число n, n не может делиться на 4 и на 6 (иначе бы оно делилось на 2), следующий вариант для n - 7, (8, 9, 10) - неподходят, 11 - простое, подходит. Далее (12) - делится на 2, 13 - простое подходит. 14,15,16 - неподходят, 17 - простое подходит. 18 - делиться на 2, 19 - простое подходит, (20,21,22) - мимо, 23 - простое подходит. Далее перебираешь вот таким вот методом. Называется оно метод числового решета (в вики есть даже красивая анимация :))
1) 46*4=184(см)-периметр квадрата и прямоуг. 2) 184:2=92(см)-сумма двух сторон прямоуг. 3) 1+3=4(части)-сумма двух сторон прямоуг., что равно 92 см 4) 92:4=23(см)-ширина прямоуг. 5) 23*3=69(см)-длина прямоуг. 6) 23*69=1587(см2)-площадь прямоуг.