Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два
нетривиальных делителя: 2 и 3. Найдите все натуральные числа,
принадлежащие отрезку [123456789; 223456789] и имеющие ровно три
нетривиальных делителя. Для каждого найденного числа запишите в ответе
его наибольший нетривиальный делитель. ответы расположите в порядке
возрастания.

Мое предложение - в массиве 20 на 20 храниться структура struct cell { int rabbit; // кол-во зайцев int* wolfs; // очки волков int* she_wolfs;// очки волчиц } очки предлагаю хранить умноженными на 10 во избежания проблем вещественным сравнением. Но есть одна проблема с задачей в целом. Это порядок ходов. Если в двух соседних клетках находятся заяц и волк, и первый ходит заяц, то волк может остаться голодным. Если же первый ходит волк - он то зайца может скушать. Поэтому, я предлагаю, что вначале ходят все зайцы, потом все волки - по очереди.

Если при сложении с единицей в некоторой системе счисления из двухзначного числа получается трехзначное, то двухзначное число было максимально возможным двухзначным числом, записанным в этой системе и обе его цифры были на единицу меньше основания системы счисления.
Таким образом, можно утверждать, что заданные числа это 33₄, 66₇, 88₉
Число 100 в системе счисления по оcнованию n равно n², т.е. для указанных чисел это будут значения 4²=16, 7²=49 и 9²=81. Остается вычесть единицу.
Соответственно, в десятичной системе 33₄=15, 66₇=48, 88₉=80